Leetcode283 移动零

Leetcode283 移动零

题目：

解法一：

双指针解法（官方题解）

思路：

使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。

右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。

注意到以下性质：

左指针左边均为非零数；

右指针左边直到左指针处均为零。

因此每次交换，都是将左指针的零与右指针的非零数交换，且非零数的相对顺序并未改变。

代码实现：

1、不需要用指针指向数组元素，直接利用数组下标即可。
2、Leetcode给的函数模板中利用了vector，因此边界判断可以直接使用如下

int n=nums.size()

3、swap() 函数

（自己画一下执行过程辅助理解）

完整代码：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int n=nums.size(),left=0,right=0;
        while (right < n) {
            if(nums[right]){
                swap(nums[left],nums[right]);
                left++;
            }
            right++;
        }
    }
};

参考：

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/move-zeroes/solution/yi-dong-ling-by-leetcode-solution/