题目

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

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明: 必须在原数组上操作，不能拷贝额外的数组。

尽量减少操作次数。

题解

这里一开始想到的就是把非0的数和0交换，让非0数排到左边，重点就是我们要用两个指针，一个指针用来遍历数组时使用，一个指针用来指向0所在的位置。

AC代码

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var moveZeroes = function(nums) {
    let j = 0;
    let temp;

    for(let i in nums) {
        if(nums[i]!=0) {
            temp = nums[i];
            nums[i] = nums[j];
            nums[j++] = temp;
        }
    }

    return nums;
};

总结

这个题目的解法有很多，我觉得利用两个指针只遍历一次的方法是时间复杂度最低的。但是由于它这里需要引进变量来交换值，所以空间复杂度稍微差一点。