6.Move Zeroes

leetcode中的原题目如下:

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

Note:

1. You must do this in-place without making a copy of the array.
2. Minimize the total number of operations.

分析：题目的意思就是给定一个数组，要求是把所有为0的数字放到数组的最后，并且要求非0数字的相对位置不发生变化。

方法一：用first0永远保持的是数组中目前第一个0元素的下标，然后从这个下标之后遍历数组，遇到非0的元素则和0进行交换即可。

 public void moveZeroes(int[] nums) {
		 
	        int first0 = -1;
	        int length = nums.length;
	        int temp;
	        
	        for(int i=0;i<length;i++){
	        	if(nums[i]==0 ){
	 	        	first0 = i;//找到记录的是第一个0的位置
	 	        	break;
	        	}
	        }
	        
	        if(first0 == -1 || first0 == length-1){
	        		return;
	        }else{
	        	for(int i=first0;i<length;i++){
	        		if(nums[i]!=0 && first0!=i){
	        			temp = nums[i];
	        			nums[i] = nums[first0];
	        			nums[first0] = temp;
	        			first0++;
	        			
	        		/*	nums[first0] = nums[i];
	        			nums[i]=0;*/
	        			
	        		}
	        	}
	        }
	    }

方法二：保证nums[0..pos]中保存的是按照相对位置存储的非0元素。最后pos后的元素都设为0

 public void moveZeroes2(int[] nums) {
		 
	        int pos=-1;
	        int length = nums.length;
	       
	        	for(int i=0;i<length;i++){
	        		if(nums[i]!=0){
	        			pos++;
	        			nums[pos]=nums[i];
	        		}
	        	}
	        	for(pos=pos+1;pos<length;pos++){
	        		nums[pos]=0;
	        	}
	    }