查詢陣列中的第一個冗餘元素——JavaScript

假設需要編寫一個函式，該函式返回在陣列中至少出現過兩次的第一個元素的索引。如果沒有任何元素出現超過一次，則返回 -1。我們必須在常量空間（即不使用額外的記憶體）中做到這一點。

那麼，讓我們為此問題編寫解決方案。我們將使用一個 for 迴圈來迭代陣列，並使用 Array.prototype.lastIndexOf() 方法來檢查重複項。

示例

程式碼如下

const arr1 = [0, 1, 1, 2, 3, 4, 4, 5];
const firstRedundant = arr => {
   for(let i = 0; i < arr.length; i++){
      if(arr.lastIndexOf(arr[i]) !== i){
         return i;
      };
   };
   return -1;
}
console.log(firstRedundant(arr1)); // 1

輸出

這將在控制檯中生成以下輸出

1

AmitDiwan

上次更新： 18-Sep-2020

136 次瀏覽

開啟您的 職業生涯

完成課程即獲得認證

開始