题目形容
给定一个数组 nums，编写一个函数将所有 0 挪动到数组的开端，同时放弃非零元素的绝对程序。
请留神 ，必须在不复制数组的状况下原地对数组进行操作。
示例 1:
输出: nums = [0,1,0,3,12]输入: [1,3,12,0,0]示例 2:
输出: nums = [0]输入: [0]力扣原题目地址：https://leetcode.cn/problems/...
思路剖析
解法一 遍历统计0呈现了几次并删除之，最初依据0呈现的次数往尾部追加0
var moveZeroes = function (nums) { let count = 0 // 1. 定义一个变量，用来统计0呈现的次数 for (let i = 0; i < nums.length; i++) { // 2. 遍历这个数组，看看0呈现了几次 if (nums[i] == 0) { // 3. 如果遇到的不是0，不做任何操作；如果遇到0了，就把0删掉 nums.splice(i, 1) // 4. 把遇到的这一项（0）给删除掉 i-- // 5. 留神 数组塌陷，索引对立往前平移一位 count = count + 1 // 6. 而后统计一下0呈现的次数 } } for (let i = 0; i < count; i++) { // 7. 依据0呈现的次数，决定往数组的尾部追加几个0 nums.push(0) // 8. 呈现了几个0，最初就追加几个0, }};这种形式，须要遍历两次，咱们遍历一次也是能够解决的，思路略有类似。如下代码
解法二 尾部追加一个完结项标识，遍历遇到0删除之
var moveZeroes = function (nums) { nums.push('endFlag') // 1. 手动在数组的最初，追加一项，用于判断是否遍历到最初的标识 for (let i = 0; i < nums.length; i++) { // 2. 遍历这个数组 // 3. 一开始必定不是最初一项的标识，所以持续往后看 if (nums[i] == 'endFlag') { // 8. 当遇到之前咱们手动增加的'endFlag'标识的时候，就阐明原来的数组遍历一遍了 nums.splice(i, 1) // 9. 最初再把之前手动增加的标识给删掉就行啦，搞定 return } if (nums[i] === 0) { // 4. 当遇到0的时候做挪动零操作 nums[nums.length] = 0 // 5. 先再数组的最初的地位增加一个0 nums.splice(i, 1) // 6. 而后在把以后的0删除掉，这样也能够了解为挪动0 i-- // 7. 留神数组删除掉一个元素当前，数组的索引塌陷，后续的索引都会往后退一位，所以须要再对立扣除1位，以达到均衡 } }};总结
在理论工作中，工夫复杂度，要优先与空间复杂度，因为空间复杂度问题，多减少点内存就行了。然而工夫复杂度，才是咱们写代码谋求的极速指标。所以，能遍历一次的，最好不要遍历两次。至于多定义几个变量导致多用了一些内存，基本上能够疏忽的