唯一重复的数字

　　找出数组中唯一重复的数字，时间复杂度为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

 

转载于:https://www.cnblogs.com/daheiylx/p/9814553.html