算法---双指针练习-1（移动零）

1. 题目解析

题目地址：点这里

2. 讲解算法原理

数组划分，数组分块（核心思想）

• dest一般初始化为-1；

如何做到

首先，初始化变量 dest 和 cur，分别表示非零元素应该存储的位置和当前元素的位置。初始时，dest 被设为-1，cur 被设为0。同时，获取数组 nums 的长度 n。

进入一个循环，循环条件是 cur 小于等于 n。在每一次循环中，检查当前元素是否为非零元素。

• 如果当前元素不为零，则将 dest 的值增加 1，然后交换位置 dest 和位置 cur 上的元素。这样做的目的是将非零元素移动到数组的前部分，保持它们的相对顺序。
• 如果当前元素为零，则不进行任何操作，继续下一个循环。
  这样，经过循环遍历后，所有的非零元素都会被移动到数组的前部分，而零元素会留在数组的后部分。

循环结束后，数组 nums 中的非零元素已经被移动到了前部分，并保持了它们的相对顺序。而零元素则留在了数组的后部分。

3. 编写代码

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