唯一重复的数字

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

 

posted on 2018-10-19 09:21  大黑ylx  阅读(225)  评论(0编辑  收藏  举报