每天一道算法题（四）——移动零（将数组中的零移到最后面）

前端张三2023-11-17 18:38

文章目录

前言
1、问题
2、示例
3、解决方法
- （1）方法1
- （2）方法2（双指针）

前言

提示：

1、问题

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。

2、示例

示例 1:

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

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

示例 2:

输入: nums = [0]

输出: [0]

3、解决方法

（1）方法1

思路：遍历获取有多少个0后并删除，然后在数组的最后面遍历n个0添加到数组最后面。

javascript 复制代码

let nums = [0,1,0,3,12]
let moveZeroes = function(nums) {
    let newlist = []; // 1: 定义一个用来返回的新数组
    let count = 0; // 2: 计算有几个0
    nums.sort((a,b)=>a-b); // 3:将数组进行排序（从小到大）
    for(let i =0;i<nums.length;i++){
        // 4:如果数组等于0，count++，将原数组当前为0的数据删除并返回新数组
        if(nums[i] === 0) {
            count++;
            newlist = nums.slice(i+1, nums.length);
        }
    }
    // 根据有count来判断原数组中有多少个0，并添加到新数组中
    for(let i = 1; i <= count;i++){
        newlist.push(0)
    }
    // 5:返回新数组的数组
    console.log('最终数据', newlist); // [1 3 12 0 0]
};
moveZeroes(nums);

（2）方法2（双指针）

思路：（双指针）两次for循环，第一次获取非0，第二次将count个数据变为0

javascript 复制代码

let nums = [0,1,0,3,12]
let moveZeroes = function(nums) {
    let count = 0; // 1:定义一个计算非0值
    // 2: for循环获取非0的数据
    for(let i = 0;i<nums.length;i++){
        if(nums[i] !== 0){
            nums[count++] = nums[i]
        }
    }
    console.log('111',nums);
    // 3:将末尾的数据赋值为0
    for(let i = count;i<nums.length;i++){
        nums[i] = 0;
    }
    console.log('222',nums);
}
moveZeroes(nums);

打印数据如下：