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].

双指针压缩法

复杂度

时间 O(N) 空间 O(1)

思路

实际上就是将所有的非0数向前尽可能的压缩，最后把没压缩的那部分全置0就行了。比如103040，先压缩成134，剩余的3为全置为0。过程中需要一个指针记录压缩到的位置。

代码

public class Solution {    public void moveZeroes(int[] nums) {        int cnt = 0, pos = 0;        // 将非0数字都尽可能向前排        for(int i = 0; i < nums.length; i++){            if(nums[i] != 0){                nums[pos]= nums[i];                pos++;            }        }        // 将剩余的都置0        for(;pos

后续 Follow Up

Q：如果要把所有的0放在前面而不是后面呢？