Array.indexOf

個(gè)人覺得問題不夠明確：

1. 重復(fù)幾次？
2. 重復(fù)項(xiàng)的值是否為number類型？

如果是題目中所說的

var arr = [1,2,3,4,1]

也就是每一項(xiàng)都是數(shù)字，并且最多重復(fù)兩次。

那么可以試試下面的代碼：

let a = [1,2,3,4,1];
//對(duì)a[a[i]-1]的值取反，則不重復(fù)的數(shù)為負(fù)數(shù)，重復(fù)的數(shù)為正數(shù)
for(let i = 0;i<a.length;i++){
    let index = Math.abs(a[i])-1;
    a[index] = -a[index];
}
//a = [1, -2, -3, -4, 1]
//遍歷輸出大于0的項(xiàng)的下標(biāo)
for(let i = 0;i<a.length;i++){
    if(a[i]>0){
        console.log(i)
    }
}

時(shí)間復(fù)雜度O(n)。

for(let i = 0 ; i < arr.length; i++) {
  for(let j = 1; j < arr.length; j++) {
    if(arr[i] === arr[j] && i!==j) {
      console.log(i+","+j)
    }
  }
}