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

 

相关文章:

  • 2022-02-16
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-09-02
猜你喜欢
  • 2021-08-01
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案