移动零——力扣+1——冲冲冲

第一题 移动零

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

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

/**
 * @param {number[]} nums
 * @return {viod} Do not return anything, modify nums in-place instead.
 */
var moveZeroes = function(nums) {
    // j 初始为 0，表示下一个非零元素应放置的位置
    let j = 0;
    for (let i = 0; i < nums.length; i++) {
        if (nums[i] !== 0) {
            // 交换非零元素到前面
            [nums[j], nums[i]] = [nums[i], nums[j]];
            j++;
        }
    }
};

这里使用的的方法是双指针。时间复杂度为O（n），空间复杂度为O（1）.

总结

今天这题，最开始我想的是使用冒泡排序将数组排序一下，这样子所有的0元素都在前面，然后记录一下0元素的个数，使用splice将数组分割，在加上应有的0的个数，但是从最开始考虑排序这一点就不符合题目要求。今天对双指针的掌握又加深了，继续加油，也是棒棒的！