LeetCode 283. Move Zeroes ( easy )

题目

题意：把一个数组里的所有0放到数组末尾，数组里其他数字的顺序不要变
题解：
可以利用冒泡的思想，写一个O(n^2)的方法。

更高效的是，从左往右计算每个非0数字在最后结果中的位置，就可以了。O(n)

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
         int pos = 0;
    for (int i = 0;i < nums.size();i++)
    {
        if (nums[i] == 0)
        {
            pos++;
        }
        else
        {
            int x = i - pos;
            nums[x] = nums[i];
        }
    }

    for (int i = nums.size() - 1;i > nums.size() - 1 - pos;i--)
    {
        nums[i] = 0;
    }
    }
};