程序算法编程：移动零问题

给定一个数组，将里面的“0”元素移至数组的末尾，而其他元素相对位置不变问题。

例如：

输入{1，0，0，3，2，4}

输出{1，3，2，4，0，0}

方法1：

顺序取出数，如果是0，则与后面非零元素调换。

java代码如下：

    public void moveZeroes(int[] nums) {   int k = 0;    for(int i = 0;i < nums.length;i++){ //顺序取数    if(nums[i] == 0){    k=i+1;    for(int j = k;j < nums.length;j++){ //与后最近非零元素调换    if(nums[j] != 0){        nums[i] = nums[j];        nums[j] = 0;        break;    }    }      }    }    }

最坏情况下算法的时间复杂度应该是n*(n-1)/2为O(n^2).