leetcode移动零c++

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

示例:

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

说明:

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

整体思路：题目中都出现了原地两个字，肯定是双指针啊

代码题解：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
    int n=nums.size();
    int left=0;
    int right=0;
    while(right<n)
    {
        if(nums[right]!=0)
        {
            swap(nums[left],nums[right]);
            left++;
        }
        right++;
    }
    }
};

做字符串的这种题的时候自己都能写出来，现在改为数组了，反而这简单题自己也写不出来的！!