使用 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
廣告
資料結構
網路
關係型資料庫管理系統
作業系統
Java
iOS
HTML
CSS
Android
Python
C 語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP