唯一重复的数字
找出数组中唯一重复的数字,时间复杂度为O(n),空间复杂度O(1)。
1 /*唯一重复的数字,时间复杂度为O(n),空间复杂度O(1)*/
2 function getUnique(arr) {
3 for (var i = 0; i<arr.length-1; i++) {
4 /*indexOf接收两个参数,第一个是查找元素,第二个是查找数组的起始位置*/
5 if(arr.indexOf(arr[i],i+1)>0){
6 return arr[i];
7 }
8 }
9 }
10 console.log(getUnique([10,3,4,5,1,7,9,12,8,10]));//10