LeetCode-283

移动零

题目
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
说明:
必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

示例
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

题解

由题，将所有的 0 移动至数组末尾， 且保持其他元素的相对顺序，可以采用双指针的思想，左指针指向当前已处理好的序列的尾部，右指针指向待处理序列的头部，右指针不断向右移动，当右指针指向非零数的时候左右指针对应的数交换，左指针右移。每次交换都是将左指针的零和右指针的非零数交换，且非零数的顺序未改变。

更多题解

代码

1. 左指针左边均为非零数
2. 右指针左边直到左指针处均为零

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int n=nums.size();
        //定义双指针
        int left=0,right=0;
        while(right<n){
            if(nums[right]){
            	//交换左右指针指向的值
                swap(nums[left],nums[right]);
                left++;
            }
            right++;
        }
    }
};