LeetCode_283. Move Zeroes

283. 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:
1. You must do this in-place without making a copy of the array.
2. Minimize the total number of operations.

题意理解：
将零元素移至数组的最后，同时保持数组非零元素的相对顺序。（不允许数组拷贝）

这个和之前做过的一个求两元素之和为target较相似，立马想到双指针，但是如果一头一尾，不断将数组前段零元素和后段非零元素交换会出现元素之间相对位置的改变，用代码实现了下也确实是有这个问题，那么考虑两个指针都从一个方向开始。(这部分刚开始没理清思路)
reference：
http://blog.csdn.net/xudli/article/details/48574521

C++:

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

Top Solution:
简直聪明！

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

---

不考虑元素相对顺序，首尾指针，交换元素：

class Solution {public:    void moveZeroes(vector<int>& nums) {        while(i<j)        {            if(nums[j]==0)            {                j--;                continue;            }            if(nums[i]==0)            {                int tmp=nums[j];                nums[j]=nums[i];                nums[i]=tmp;            }            i++;        }    }};