陣列中兩個重複數字之間的距離 (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 }
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP