LEEDCODE 283移动零

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        if(nums.size() > 1) 
        {
            vector<int> a;
            // 找到0的位置
            int i = 0;
            int right = nums.size() - 1;
            while(i < right)
            {
                if(nums[i] == 0)
                {
                    for(int j = i; j< right; j++)
                    {
                        swap(nums[j], nums[j+1]);
                    }
                    right -= 1;
                }
                else
                    i += 1;
            }
        } 
    }
    void swap(int& a,int& b)
    {
        int tmp;
        tmp=a;
        a=b;
        b=tmp;
    }

};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

Thinking:
原地变化
1 要找0的位置 要移动 移动完后剩下的元素位置会变 for不适合
2 边找边移动 while

官方题解：
1 增加空间
2 快排（等到后面复习了快排再看）