移动0（双指针的使用）（力扣）

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

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

示例 1:

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

示例 2:

输入: nums = [0]
输出: [0]

提示:

• 1 <= nums.length <= 104
• -231 <= nums[i] <= 231 - 1

题目好理解，如果没有原地操作这个要求的话，应该很好写。

有原地操作，看了下官方给的提示，用双指针解决。

指针是什么，我堂堂计算机专业大二的学生，只知道是个地址之类的。做完这个题，我对指针的理解是：

指针本身也是一个数值，数组名+指针 表示数组中指针位的地址，eg，指针名为left=0，数组名为nums，nums+left表示，nums数组第0位的地址。不会有人不知道，数组名可以被看作一个意味着数组的存放地址的指针常量。

代码段中有一个交换函数，好写，但是交换的是指针指向的值，*a在定义变量时，表示指针类型的变量，而在代码中则表示取出该指针所指向内容的值。

---

这个代码现在就很好看了：

 void swap(int *a, int *b) { 
 int t = *a;
 *a = *b, *b = t;
 } 
 void moveZeroes(int *nums, int numsSize) { 
 int lef = 0, left = 0;
 while (left < numsSize) { 
  if (nums[left]) {
  swap(nums + lef, nums + left); 
lef++;
 } 
left++;
 } 
}

就是在没遇到非0数之前，快指针往后继续移动，慢指针留着标记第一个0（可能有一步原地踏步），等遇到非0数，再交换一下，完成✅

———————————————————————————————————————————

class Solution {
    public void moveZeroes(int[] nums) {
    int l1=0,l2=0,q=0;//定义快慢指针l2、l1
    while(l2<nums.length){//遍历数组（快指针走完即可）
    if(nums[l2]!=0){//如果快指针不为0，交换快慢指针对应的值
        q=nums[l1];
        nums[l1]=nums[l2];
        nums[l2]=q;
        l1++;//交换后l1移位
    }
    l2++;
    }
    }
}