问题描述

给定一个整数数组，将所有0移动到数组的末尾，同时保持非零元素的相对顺序。

示例：

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

解题思路

使用原地算法思想，将非零元素移动到数组的前面，然后将剩余位置填充为0。

// ! 将给定数组的0移动到数组末尾
//! 要求：不能使用额外的空间，且时间复杂度为O(n)

export function moveZerosToEnd(arr: number[]) {
    let zeroIndex = 0;
    for (let j = 0; j < arr.length; j++) {
        if (arr[j] === 0) {
            zeroIndex++;
            continue;
        }
        if (zeroIndex > 0) {
            arr[j - zeroIndex] = arr[j];
            arr[j] = 0;
        }
        
    }
}

代码演示