使用 JavaScript 查詢第一個重複字元


我們有一個可能包含重複字元的字串/數字常數陣列。我們的任務是編寫一個函式,該函式接收陣列並返回第一個重複字元的索引。如果陣列中不包含任何重複字元,我們應該返回 -1。

因此,讓我們編寫此函式的程式碼。我們將使用 for 迴圈遍歷陣列,並使用對映將不同字元儲存為鍵,並將它們的索引儲存為值,如果在迭代期間遇到重複鍵,我們返回其索引,否則在迴圈的末尾返回 -1。

程式碼如下 −

示例

const arr = [12,4365,76,43,76,98,5,31,4];
const secondArr = [6,8,9,32,1,76,98,0,65,878,90];
const findRepeatingIndex = (arr) => {
   const map = {};
   for(let i = 0; i < arr.length; i++){
      if(map[arr[i]]){
         return map[arr[i]];
      }else{
         map[arr[i]] = i;
      }
   }
   return -1;
};
console.log(findRepeatingIndex(arr));
console.log(findRepeatingIndex(secondArr));

輸出

控制檯中的輸出為 −

2
-1

更新於: 2020 年 8 月 20 日

597 次瀏覽

職業 起步

完成課程以獲得認證

立即開始
廣告
© . All rights reserved.