移动零（力扣hot100双指针以及暴力数组）

12.29

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

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

示例 1:

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

第一种我第一次采用的思路，即新建一个数组存下所有非零元素之后再添加零元素，最终将原先的nums擦除，之后pushback新建的数组。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int temp=nums.size();
        int count=0;
        int j=0;
        int a[temp];
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]==0)
            {   count++;

            }
            else{
              a[j++]=nums[i];  
            }
        }
        for(int i=0;i<count;i++)
        {
            a[j+i]=0;
        }
       vector<int>::iterator it;
       for(int i=0;i<temp;i++)
	   {
	   	cout<<a[i];
		} 
      int c=0;
 		nums.clear();
     for(int i=0;i<temp;i++)
     {		
         nums.push_back(a[i]);
     }   

    }
};

第二种启发思路源自题解

一次遍历
这里参考了快速排序的思想，快速排序首先要确定一个待分割的元素做中间点 x，然后把所有小于等于 x 的元素放到 x 的左边，大于 x 的元素放到其右边。
这里我们可以用 0 当做这个中间点，把不等于 0(注意题目没说不能有负数)的放到中间点的左边，等于 0 的放到其右边。
这的中间点就是 0 本身，所以实现起来比快速排序简单很多，我们使用两个指针 i 和 j，只要 nums[i]!=0，我们就交换 nums[i] 和 nums[j]

作者：王尼玛
链接：https://leetcode.cn/problems/move-zeroes/solutions/90229/dong-hua-yan-shi-283yi-dong-ling-by-wang_ni_ma/
来源：力扣（LeetCode）

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int j=0;
        int temp=0;
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]!=0)
              {  temp=nums[i];
                nums[i]=nums[j];
                nums[j]=temp;
                j++;
              }

        }
    }
};