LeetCode #283 移动零（双指针版本，效率高）

基本思路

　　思路————双指针
　　初始状态左右指针都指向数组首位元素，然后right指针开始迭代数组，当碰到非0元素则与左指针left所在位置的元素交换。
　　交换完毕后，左指针left则向前移动到下一位置，做好准备迎接下一个非0元素的交换。
　　这种算法效率比之前撰写的“伪双指针”效率更高，更能应对特殊情况。

标程

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]);
            }
            right++;
        } 
    }
};

时间复杂度

　　O（N）