力扣283——移动零

一.双指针（C）

        right遍历一遍所有元素，如果不为0，则交换left与right指向的元素，然后right++，left++

                                                如果为0，right++

        left：找到第一个为0的元素

        注：单独写nums是表示nums的首地址，nums + left是表示第left个元素的地址

void swap(int *a, int *b) 
{
    int t = *a;
    *a = *b, *b = t;
}

void moveZeroes(int *nums, int numsSize) 
{
    int left = 0, right = 0;

    while (right < numsSize) 
    {
        if (nums[right]) 
        {
            swap(nums + left, nums + right);
            left++;
        }
        right++;
    }
}

  二.index找到0后，num继续向后找到不为0 的数，将这个数赋给index指向的数字，index++

        index与num之间的数字必然是0或者已经移动了的数

        num：遍历每一个数字

        index：找第一个0

class Solution 
{
    public void moveZeroes(int[] nums) 
    {
        int index = 0;

        for (int num : nums) 
        {
            if (num != 0) 
            {
                nums[index++] = num;
            }
        }

        for (int i = index; i < nums.length; i++) 
        {
            nums[i] = 0;
        }
    }
}