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