Cho mảng có thể chứa phần tử trùng. Viết hàm trả chỉ số của phần tử trùng đầu tiên, không trùng thì trả -1.
Duyệt for, dùng map lưu key→index, gặp key đã có thì trả index lưu.
Ví dụ
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));Kết quả
Đầu ra console:
2 -1