[Array]Move Zeroes

Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:
You must do this in-place without making a copy of the array.
Minimize the total number of operations.

方法1：从后向前遍历数组，当遇到0时，将已经遍历过非0的数字逐个向前移动，这种方法耗时较多。

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

方法2：从前向后正序遍历数组，设置两个指针i与j，i初始值指向第一个0元素，j初始值指向第一个非0的元素，用指针j进行遍历数组，当指针j所指向的数字为非0时，那么将该数字赋值到指针i的位置，然后进行i++。

class Solution {public:    void moveZeroes(vector<int>& nums) {        int i = 0;        while(nums[i]!=0)            i++;        int j = i+1;        while(nums[j]==0)            j++;        while(j<nums.size()){            if(nums[j]!=0)                nums[i++]=nums[j++];            else                j++;        }        while(i<nums.size())            nums[i++]=0;    }};

方法2的方法属于sub-optimal，因为当一个数组中0元素很多时，最后需要重新对这些0元素重新写入0，耗费时间。

方法3：只对非0元素的数字进行移动，最优化的方法。这种方法可以保持i之前的元素均为非0，i与j之间的元素均为0。

class Solution {public:    void moveZeroes(vector<int>& nums) {       for(int i = 0,j= 0;j<nums.size();j++){           if(nums[j]!=0)            swap(nums[i++],nums[j]);       }    }};