leetCode 移动零

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

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

思路

使用双指针，左指针指向已处理的尾部位置，右指针指向未处理的起始位置

右指针不断向右移动，遇到非零数，则与左指针交换位置，更新左指针，都是将左指针的零与右指针的非零数交换

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
 var moveZeroes = function(nums) {
 	// 
    let len = nums.length,
    // 左指针 指向已经处理的尾部位置
    left = 0,
    // 右指针，指向未处理的开始位置
    right = 0
    while(right<len){
    // 如果是 0 更新右指针，下次循环右指针 和 左指针指向的0 交换位置
        if(nums[right] != 0){
            let temp = nums[right]
            nums[right] = nums[left]
            nums[left] = temp
            left++
        }
        right++
    }
    return nums
};