网络异常，图片无法展示
|
「这是我参与2022首次更文挑战的第20天，活动详情查看：2022首次更文挑战」
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 复制代码
说明:
- 必须在原数组上操作，不能拷贝额外的数组。
- 尽量减少操作次数。
sort 排序
解题思路
这里我们首先可以想到借助 sort 来进行排序，a,b 总共有如下 4 种情况：
a,b都是0a,b都是非0a是0，b是非0a是非0``，b是0`
第 1，2 种情况，我们可以保持它们之前的相对位置，减少操作次数，
第 3，4 中则要保证 非 0 在 0 的前面。
代码实现
var moveZeroes = function (nums) { nums.sort((a, b) => { // 如果两个元素都是 非0 或者都是 0，保持相对位置不变，减小操作次数 if ((a && b) || (a===0 && b===0)) return 0 // 如果前面是 0 后面是 非0，返回 1，保证 非0 在前，0 在后 if (a===0 && b) return 1 // 如果前面是 非0 后面是 0，返回 -1，保证 非0 在前，0 在后 return -1 }) } 复制代码
交换位置
解题思路
本题我们还可以通过双指针交换元素方法解题。
定义指针 l 指向 0，r 指向 非0 元素。
当 l 指向值为 0 的元素，r 指向值为 非0 的元素的时候，判断 l<r && r<len，如果条件成立，则此时找到了一组 0 前 非0 后 的情况，交换两个元素位置。
l 和 r 继续向后查找，直到处理完输入数组，就完成了移动所有 0 到数组末尾的操作。
代码实现
var moveZeroes = function (nums) { const len = nums.length // l 指向 0，r 指向 非0 let l = 0, r = 0 // r 指针扫描整个数组 while (r < len) { // l 向后找到为 0 的元素 while (l < len && nums[l] !== 0) l++ // r 向后找到 非0 的元素 while (r < len && nums[r] === 0) r++ // 如果当前 l<r（即 0 前 非0 后），并且 r 合法，交换两元素位置 if (l < r && r < len) { ;[nums[l], nums[r]] = [nums[r], nums[l]] } // 向后移动 r 查找新的 非0 元素 r++ } } 复制代码
至此我们就完成了 leetcode-283-移动零
如有任何问题或建议，欢迎留言讨论！👏🏻👏🏻👏🏻
