LeetCode移动零

移动零

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

例如， 定义 nums = [0, 1, 0, 3, 12]，调用函数之后， nums 应为 [1, 3, 12, 0, 0]。

注意事项:

1.必须在原数组上操作，不要为一个新数组分配额外空间。
2.尽量减少操作总数。

解法一：
效率较低

 void moveZeroes(vector<int>& nums) {
        int n=0;
        int size=nums.size();
        for(vector<int>::iterator iter=nums.begin();iter!=nums.end();)
        {
            if(*iter==0)
            {
                iter=nums.erase(iter);
                nums.push_back(0);
                ++n;


            }
            else
                ++iter;
            if(n==size)
                break;
        }
    }

解法二：
效率较高

void moveZeroes(vector<int>& nums) {
        int left=0,right=0;
        while(right<nums.size()){
            if(nums[right]){
                swap(nums[left++],nums[right]);
            }
            right++;
        }
    }