leetcode 探索 数组和字符串 移动零

题目：

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

示例:

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

说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

分析：

双指针，一个指针a指向当前的0，一个指针b指向不为0的。遇到不为0，就交换这俩a和b的上值，a指针前进，b指针也继续前进。直到b指针遇到下一个不为0的，继续交换。这过程中指针b一直移动。

核心就是交换遇到的第一个不为0的值。这样就能把0移到最后了。

解法：

func moveZeroes(nums []int)  {
     
    for i, j:= 0, 0; j < len(nums); {
     
        if nums[j] != 0 {
     
            nums[i], nums[j] = nums[j], nums[i]
            i++
        }    
        j++
    }
}