6 双指针问题--移动0

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

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

//笔记：

这个题的解法很多，方式比较灵活，这里采用双指针的思路

 vector<int> ResetData(vector<int> & nums ) {   

    int n = nums.size(), left = 0, right = 0;
    while (right < n) {
        if (nums[right]) {//非0                                                                                                                                                                                
            swap(nums[left], nums[right]);
            left++;
        }
        right++;
    }
    return nums;
}