双指针

//定义两个指针
//一个指向 nums1 的有效部分的末尾（即 m-1）。
//另一个指向 nums2 的末尾（即 n-1）。
//从 nums1 的最后一个位置开始填充，即从 m+n-1 位置开始。
//比较 nums1 和 nums2 中的当前元素，将较大的元素放入 nums1 的最后位置
//不断移动指针，直到其中一个数组的所有元素都被处理完。
//如果 nums2 中还有剩余的元素（nums1 本身的前面可能已经是有序的），直接将 nums2 中剩下的部分复制到 nums1 中。


//nums1的初始长度就是m+n
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
    int p1=m-1;//nums1最后一个有效元素的下标
    int p2=n-1;//nums2最后一个有效元素的下标
    int p=m+n-1;//这个是nums1的总长度的末尾

    //从后往前进行合并操作
    while(p1>=0&&p2>=0)//循环停止的条件，只要两个数组中都存在未处理的元素的话，就可以继续进行合并的执行操作
    {
        //因为给我们的nums1和nums2都是递减的数组，是有序的
        

        //每次比较的时候将两组中大的元素放到p的位置
        if(nums1[p1]>nums2[p2])
        {
            nums1[p]=nums1[p1];
            p1--;
        }
        else
        {
            nums1[p]=nums2[p2];
            p2--;
        }
        p--;//放下一个元素，这里是换位置
    }
    //到这里的话肯定nums1的指针已经是出界了，不满足循环条件了，但是现在nums2hiatus有元素存在的，那么我们就直接将nums2中剩下的的元素直接复制到nums1中
    while(p2>=0)
    {
        nums1[p]=nums2[p2];
        p2--;
        p--;
    }
}

class Solution {
public:
    void moveZeroes(vector<int>& nums)
    {
        for(int cur=0,dest=-1;cur<nums.size();cur++)
        {
            if(nums[cur])//当cur指向的数不等于0的话
            swap(nums[++dest],nums[cur]);//让dest自增1，增完之后正是我想要交换的
        }
    }
};