C++之移动零（力扣热题100）

题目要求：
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。（不可以复制数组）

思考：

将数组中所有的0挪到最后，并且不改变原有非零元素的次序，第一时间想到最简单的循环复制数组，判断是否为0后加入到新数组之中，但是让题目要求不允许复制数组，因此想到是否可以进行数组的位次交换，其中涉及到一个C++标准库函数swap（）：

        在C++中，swap() 是一个标准库函数，用于交换两个变量的值。这个函数定义在 <algorithm> 头文件中，可以用于任何类型的数据，只要这些数据类型支持拷贝构造函数和拷贝赋值操作符。

#include <algorithm>
int main() {
    int a = 10;
    int b = 20;
    std::swap(a, b);
    return 0;
}
输出结果： a = 20，b = 10

因此逻辑为：

循环函数并进行判断，如果当前位置的元素不为0，将非零元素的位置交换到从0开始的位置。

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

            else{
                ++cur;
            }

        }

    }
};