给定一个整数数组,有且仅有一个数字重复出现两次,其它数字只出现一次。请找出这个重复的数字。
arr: 整数数组,有且只有一个数字重复出现两次 n:数组长度
重复出现两次的数字
arr=[1,2,3,4,2] n=5
2
import java.util.*; public class Main { public int solution(int[] arr,int n) { if(arr.length==n&&n>0) { Set<Integer> set=new HashSet<>(); for (int i:arr) { if(set.contains(i)) return i; set.add(i); } } return -1; } }