【C/C++】LeetCode--移动零

题目描述：

给定⼀个数组 nums ，编写⼀个函数将所有 0 移动到数组的末尾，同时保持⾮零元素的相对顺序。
请注意，必须在不复制数组的情况下原地对数组进⾏操作。

考点：

数组划分区间：数组分两块，双指针解决，快慢指针

思路

• 将非零元素，全部移动到前面，与零交换。
• cur：功能为遍历，判断是否为非零元素，为快指针。
• des: 功能为记录零位置，进行交换，为慢指针。
• 如果数组没有0，那么快慢指针始终指向同一个位置，每个位置自己和自己交换；如果数组有0，快指针先走一步，此时慢指针对应的就是0，所以要交换。

des一旦指向零，则不会再指向非零元素

实现

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