283 移动零

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

示例:

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

说明:

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

   class Solution {
   public:
       void moveZeroes(vector<int>& nums) {
           //双指针法,first与i.
           //first 依次遍历，当nums[i]不为0则放入first位置。
           //first遍历完,first<n，则剩余长度的值都为0；
           int first = 0;
           int n = nums.size();
           for(int i =0; i < n; i ++)
           {
               if(nums[i] != 0)
               {
                   nums[first] = nums[i];
                   first ++;
               }
           }
           while(first < n)
           {
               nums[first] = 0;
               first ++;
           }
       }
   };