在JavaScript中将零移动到列表末尾的就地算法
假设我们得到了一个整数数组,比方说arr。我们需要编写一个函数,该函数通过就地修改列表将所有零放在数组的后面。
函数应以其他元素的相对顺序保持相同的方式执行此操作。
例如-
如果输入数组是-
const arr = [0, 11, 0, 22, 67];
然后应该将数组修改为-
const output = [11, 22, 67, 0, 0];
示例
以下是代码-
const arr = [0, 11, 0, 22, 67];
const moveZeroToEnd = (arr = []) => {
const swap = (array, ind1, ind2) => {
const temp = array[ind1];
array[ind1] = array[ind2];
array[ind2] = temp;
};
let j = 0;
for (let i = 0; i < arr.length; ++ i) {
if (arr[i] !== 0) {
swap(arr, i, j++);
}
}
while (j < arr.length) {
arr[j++] = 0;
};
};
moveZeroToEnd(arr);
console.log(arr);输出结果以下是控制台输出-
[11, 22, 67, 0, 0]
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下