LeetCode：283. 移动零_leecode 移所有0

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

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

示例 1:

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

示例 2:

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

提示:

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

进阶：你能尽量减少完成的操作次数吗？

---

解题思路

1.巧用sort这个API，来判断第二个参数b是否为0
2.若b不为0，则返回0，a和b的相对位置不变；若b为0，则返回-1，b在a的后面，因此最终所有的0都会在数组最后面

sort方法知识点回顾

如果指明了 compareFunction ，那么数组会按照调用该函数的返回值排序。即 a 和 b 是两个将要被比较的元素：

• 如果 compareFunction(a, b) 小于 0 ，那么 a 会被排列到 b 之前；
• 如果 compareFunction(a, b) 等于 0 ， a 和 b 的相对位置不变；
• 如果 compareFunction(a, b) 大于 0 ， b 会被排列到 a 之前。

代码

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var moveZeroes = function(nums) {
    nums.sort((a,b) => b ? 0: -1)
};


1
2
3
4
5
6
7
8
9