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

给定一个数组，将里面的“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).