-
时海可以考虑HashMap
-
给定一个整数数组,有且仅有一个数字重复出现两次,其它数字只出现一次。请找出这个重复的数字。
arr: 整数数组,有且只有一个数字重复出现两次 n:数组长度
重复出现两次的数字
arr=[1,2,3,4,2] n=5
2
import java.util.*; public class Main { public int solution(int[] arr,int n) { int []a = new int[1024]; for(int i=0;i<n;i++){ a[arr[i]] += 1; if(a[arr[i]] == 2){ return arr[i]; } } return -1; } }