leetcode 每日基础算法题之移动零

  • Post author:
  • Post category:其他




移动零

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

示例:

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

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

说明:

必须在原数组上操作,不能拷贝额外的数组。

尽量减少操作次数。



链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2ba4i/

来源:力扣(LeetCode)

思路:将所有不等0的前移即可

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



版权声明:本文为qq_41945092原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。