首頁猿問 Javascript中的函數，返回...

Javascript中的函數，返回兩個給定數組索引的最近距離

JavaScript

手掌心 2022-10-27 15:12:51

我想編寫一個帶有 for 循環的函數，該函數在數組中找到數字 1 的索引，并將差值返回到最接近數字 1 的數字 2 的索引（數字 1 只出現一次）。例如：Input: [1, 0, 0, 0, 2, 2, 2]Output: 4Input: [2, 0, 0, 0, 2, 2, 1, 0, 0 ,2]Output: 1我的嘗試function closest (array) { let elem=array.findIndex(index=>index === 1) let numberplus=0; let numberminus=0; for (let i=elem; i<array.length; i++){ if (array[elem+1] === 2) {numberplus+=array[elem+1]-elem;} break; } for (let i=elem; i>=0; i--) { if (array[elem-1] ===2) {numberminus+=array[elem-1]-elem;} break; } if (numberplus < numberminus) { return numberplus } else { return numberminus} }調用時，該函數僅返回“0”。謝謝閱讀！

查看完整描述

5 回答

皈依舞

TA貢獻1851條經驗獲得超3個贊

以 1 的位置為起點，向上和向下循環（如有必要）數組：

const log = (arr, d) => console.log(`mimimal distance [${arr.join()}]: $drtszet`);

const arr = [2, 0, 0, 0, 2, 2, 1, 0, 0, 2];

const arr2 = [1, 0, 0, 0, 2, 2, 2];

const arr3 = [2, 0, 1, 0, 2, 2, 2];

const arr4 = [2, 1, 0, 0, 2, 2, 2];

log(arr, clostes(arr));

log(arr2, clostes(arr2));

log(arr3, clostes(arr3));

log(arr4, clostes(arr4));

function clostes(arr) {

// determine position of 1

const indxOf1 = arr.indexOf(1);

// create array of distances

const distances = [0, 0];

// forward search

for (let i = indxOf1; i < arr.length; i += 1) {

if (arr[i] === 2) {

break;

}

distances[0] += arr[i] !== 2 ? 1 : 0;

}

// if 1 is @ position 0 backwards search

// is not necessary and minimum equals the

// already found maximum

if (indxOf1 < 1) {

distances[1] = distances[0];

return Math.min.apply(null, distances);

}

// backwards search

for (let i = indxOf1; i >= 0; i -= 1) {

if (arr[i] === 2) {

break;

}

distances[1] += arr[i] !== 2 ? 1 : 0;

}

return Math.min.apply(null, distances);

}

反對回復 2022-10-27

LEATH

TA貢獻1936條經驗獲得超7個贊

像這樣的東西可以完成這項工作。您可以使代碼更短，但我已嘗試說明清楚。一旦我們找到1，從那個索引開始并繼續檢查相鄰的索引。我們還進行邊界檢查以確保我們不會溢出任何一端。

function closest(arr) {

const index = arr.findIndex(n => n === 1);

const len = arr.length;

let offset = 1;

while (true) {

const before = index - offset;

const after = index + offset;

const beforeBad = before < 0;

const afterBad = after >= len;

// It's necessary to check both, we could exceed the bounds on one side but not the other.

if (beforeBad && afterBad) {

break;

}

if ((!beforeBad && arr[before] === 2) || (!afterBad && arr[after] === 2)) {

return offset;

}

++offset;

}

return -1;

}

反對回復 2022-10-27

智慧大石

TA貢獻1946條經驗獲得超3個贊

這個怎么樣：

Output = Input.map((cur,idx,arr)=>cur==2?Math.abs(idx-arr.indexOf(1)):Infinity).sort()[0]

反對回復 2022-10-27

浮云間

TA貢獻1829條經驗獲得超4個贊

您可以在此處避免for循環以支持更實用的樣式。該函數minDist將m、n和和作為參數，并返回數組中第一次出現的和任何出現的array之間的最小距離。mn

首先，map用于為每個元素創建一個數組，其中包含到目標m元素的距離和當前元素的值。然后filter用于僅保留表示n元素的對。Thensort用于表示最接近的元素的對位于數組的開頭。最后，[0]排序后的數組的pair表示最近的元素[0]，這個最近的pair的元素就是最小距離。

function minDist(m, n, array) {

let index = array.indexOf(m);

return array

.map((x, i) => [Math.abs(i - index), x])

.filter(p => p[1] === n)

.sort()[0][0];

}

console.log(minDist(1, 2, [1, 0, 0, 0, 2, 2, 2]));

console.log(minDist(1, 2, [2, 0, 0, 0, 2, 2, 1, 0, 0, 2]));

反對回復 2022-10-27

HUH函數

TA貢獻1836條經驗獲得超4個贊

您可以使用entries和reduce來解決這個問題。

const arr = [2, 0, 0, 0, 2, 2, 1, 0, 0 ,2];

const goal = arr.indexOf(1);

const indices = [];

// Find all the indices of 2 in the array

for (let x of arr.entries()) {

if (x[1] === 2) indices.push(x[0]) ;

}

// Find the index that is closest to your goal

const nearestIndex = indices.reduce((prev, curr) => {

return (Math.abs(curr - goal) < Math.abs(prev - goal) ? curr : prev);

}); // 5

console.log(Math.abs(goal - nearestIndex)); // 1

反對回復 2022-10-27

5 回答
0 關注
180 瀏覽

關注

添加回答

舉報

0/150

提交

取消

亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

熱搜

最近搜索清空

Javascript中的函數，返回兩個給定數組索引的最近距離

Javascript中的函數，返回兩個給定數組索引的最近距離

5 回答

添加回答

Javascript中的函數，返回兩個給定數組索引的最近距離

Javascript中的函數，返回兩個給定數組索引的最近距離