Leetcode 283 Move Zeroes

1. 问题描述

　　给定一个数组nums[]，把数组中的所有0元素移动到非零元素的后面。例如，给定数组nums= [0, 1, 0, 3, 12]， 完成移动后的数组为nums = [1, 3, 12, 0, 0]。要求不使用辅助数组，尽量少的操作。

2. 方法与思路

　　思路一，在不改变非零元素的相对位置情况下移动0元素，可考虑冒泡排序的思路，将0元素冒泡至数组的右侧。
　　1）、从右往左遍历数组。
　　2）、遇到0元素则向右冒泡至0元素为止。
示例代码：

 void moveZeroes(vector<int>& nums) {        int len = nums.size();        for(int i=len-1; i >= 0 ; i --) {            if(nums[i] == 0) {                for(int j = i; j < len - 1; j ++)                        if(j != len -1) swap(nums[j], nums[j+1]);            }        }    }

　　思路二，采用双指针，非零元素向左冒泡
代码示例：

    void moveZeroes(vector<int>& nums) {        int len = nums.size();        for(int i=0, j=0; j < len ; j++) {            if(nums[j] != 0) {                if(i != j) {                    nums[i++] = nums[j];                    nums[j] = 0;                }                   else                     i++;            }           }       }