Leetcode前端必会系列：移动零

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第30天，点击查看活动详情

引言

算法的技能对于程序员是百益而无一害，作为程序员无论是前端还是后端算法技能对于我们都是十分十分的重要，我将陆续整理并讲解前端程序员必须掌握的经典算法。

题目描述

提示：

• 1 <= strs.length <= 200
• 0 <= strs[i].length <= 200
• strs[i] 仅由小写英文字母组给定一个数组 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

 

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

分析

根据题目的分析，我们如何求移动零的题目设计？我们可以基于双指针的完成题目哦。

1. 第一层遍历数组的同时标记
2. 第二层边界的数组的同时遇到o后将o进行交换，保证依次循环结束的同时可以让0移动到未移动的最后面
3. 持续的循环结束，让所有的0移动到末尾了。

分析整个设计的过程，整体的时间复杂度是o(n^2),因此设计还是比较简单的。

解答

    ```
/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var moveZeroes = function(nums) {
 // 0 1 0 3 12
 // 1 0 3 12 0
 for(let i=0;i<nums.length;i++) {
     for(let j=0;j<nums.length-i-1;j++) {
         if(nums[j]===0) {
             let tmp = nums[j]
             nums[j] = nums[j+1]
             nums[j+1] = tmp
         }
     }
 }

};
```

移动0的设计依赖于冒泡排序的思想，因此我们只需要自己的设计分析题目就可以了。