[路飞][LeetCode]283_移动零

看一百遍美女，美女也不一定是你的。但你刷一百遍算法，知识就是你的了~~

谁能九层台，不用累土起!

题目地址

题目

给定一个数组 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

解题思路

• 遍历数组，如果遇到0就向后找到不是0的进行换位

解题代码

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

    for(let i = left;i<nums.length;i++){
        nums[i] =0
    }
    return nums
};

巧用sort，一行代码搞定

var moveZeroes = function(nums) {
   return nums.sort((a,b) => b? 0: -1)
}

如有任何问题或建议，欢迎留言讨论！