283. 移动零（JS实现）

原创已于 2024-08-07 14:56:38 修改 · 258 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #排序算法

于 2022-11-13 10:38:35 首次发布

该篇博客介绍了如何在不复制数组的情况下，通过原地操作将数组中的所有零元素移动到末尾，同时保持非零元素的相对顺序。给出的示例展示了对于不同输入，如[0,1,0,3,12]和[0]，如何应用此算法。函数`moveZeroes`实现了这一功能。

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

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

示例 2:

输入: nums = [0]
输出: [0]

提示:

1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1

var moveZeroes = function(nums) {
        let i=0;
    let len=nums.length;
    for(let j=0;j<len;j++){
        if(nums[j]!==0){
            nums[i]=nums[j];
            i++;
        }
    }
    while(i<len){
        nums[i]=0;
        i++;
    }
    return nums;

};