真的，我真的想不通为什么简书不提供标签功能了。。如果有标签，这文章题目就不会这么长，分专题的时候也会容易很多。真的很气。

这题我固定思维了，用了O(n2)的双指针。但我第一遍写竟然忘了加continue，导致非0数字都倒过来排序了。。。

O(n2)

public void moveZeroes(int[] nums) {        for(int i = 0 ; i < nums.length ; i ++){            if(nums[i] == 0){                for(int j = i + 1 ; j < nums.length ; j ++){                    if(nums[j]!=0){                        int tmp = nums[j];                        nums[j] = nums[i];                        nums[i] = tmp;                        break;                    }                }            }        }    }复制代码

O(n)

O(n)解法比较6，利用了0是重复的这一点：

public void moveZeroes(int[] nums) {    if (nums == null || nums.length == 0) return;            int insertPos = 0;    for (int num: nums) {        if (num != 0) nums[insertPos++] = num;    }            while (insertPos < nums.length) {        nums[insertPos++] = 0;    }}复制代码