Move Zero

给定一个数组 nums, 编写一个函数将所有 0 移动到它的末尾，同时保持非零元素的相对顺序。

例如， 定义 nums = [0, 1, 0, 3, 12]，调用函数之后， nums 应为 [1, 3, 12, 0, 0]。

注意事项:

1. 必须在原数组上操作，不要为一个新数组分配额外空间。
2. 尽量减少操作总数。

思路:本来是想从新排序,可是想不出来好的方法,那就先用一个特殊技巧

方法一:只保留非零数,后面在加上零,这其实不算严格意义上的对数组的移动操作

 public int[] moveZeroes(int[] nums) {
        if(nums.length == 0)
        	return null;
        int end = nums.length-1;
        int temp;//临时保存交换的数
        int pos = 0;
        for(int i = 0; i<nums.length; i++){       	
        		if(nums[i] != 0){
        			nums[pos] = nums[i];
        			pos++;			
        		}   
        }
        for(int j = pos; j < nums.length ;j++){
        	nums[j] = 0;
        } 
        return nums;
    	
    }

方法二:双指针,一个指向当前数字,一个指向当前第一个0,交换两个指针指向的数

 public int[] moveZeroes_2(int[] nums) {	
        	if(nums.length == 0)
        		return null;
        	int index = 0;
        	for(int i = 0;i<nums.length;i++){
        		if(nums[i]  != 0){
        			swap(i,index,nums);
        			index++;
        		}
        			
        	}
        	return nums;
   	
        }