Computer >> Máy Tính >  >> Lập trình >> Javascript

Tìm ký tự lặp lại đầu tiên bằng JavaScript

Chúng ta có một mảng các ký tự chuỗi / số có thể / không chứa các ký tự lặp lại. Công việc của chúng ta là viết một hàm nhận trong mảng và trả về chỉ số của ký tự lặp đầu tiên. Nếu mảng không chứa ký tự lặp lại, chúng ta nên trả về -1.

Vì vậy, hãy viết mã cho chức năng này. Chúng tôi sẽ lặp lại mảng bằng vòng lặp for và sử dụng amap để lưu trữ các ký tự khác biệt dưới dạng khóa và chỉ mục của chúng dưới dạng giá trị, nếu trong quá trình lặp, chúng tôi gặp khóa lặp lại, chúng tôi trả về chỉ mục của nó nếu không ở cuối vòng lặp, chúng tôi trả về -1.

Mã cho điều này sẽ là -

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));

Đầu ra

Đầu ra trong bảng điều khiển sẽ là -

2
-1