LeetCode283 移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

 

1. 必须在原数组上操作，不能拷贝额外的数组。
2. 尽量减少操作次数。

 

一个指针指向最左侧的零，一个int记录已经遇到的0的长度；如果下一个是0，就直接把长度+1；如果不是，就交换最左侧的零和nums[i]，然后left++

注意判断的时候要先判断i是否小于n再判断nums[i]，否则会导致内存越界

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