Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Javascript

ระยะห่างระหว่าง 2 หมายเลขที่ซ้ำกันในอาร์เรย์ JavaScript


เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์ของตัวเลขที่มีตัวเลขที่ซ้ำกันอย่างน้อยหนึ่งคู่

ฟังก์ชันของเราควรคืนค่าระยะห่างระหว่างคู่ของตัวเลขที่ซ้ำกันทั้งหมดที่มีอยู่ในอาร์เรย์

รหัสสำหรับสิ่งนี้จะเป็น −

const arr = [2, 3, 4, 2, 5, 4, 1, 3];
const findDistance = arr => {
   var map = {}, res = {};
   arr.forEach((el, ind) => {
      map[el] = map[el] || [];
      map[el].push(ind);
   });
   Object.keys(map).forEach(el => {
      if (map[el].length > 1) {
         res[el] = Math.min.apply(null, map[el].reduce((acc, val, ind, arr) => {
            ind && acc.push(val - arr[ind - 1]);
            return acc;
         }, []));
      };
   });
   return res;
}
console.log(findDistance(arr));

ต่อไปนี้เป็นผลลัพธ์บนคอนโซล -

{ '2': 3, '3': 6, '4': 3 }