移动零

移动零

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

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

1. 必须在原数组上操作，不能拷贝额外的数组。
2. 尽量减少操作次数。

思路：核心思想是交换0和非0元素位置即可，具体代码如下：

public class MoveZeros {
	 /**
	  * 算法的核心思想是找到第一个为0的元素，然后和后边的非零元素做交换，后边若有0元素，则保持不变，循环中保证做交换的0元素是数组中第一个0。
	  * @param nums
	  */
	 public static void moveZeroes(int[] nums) {
	        int len=nums.length;
	        int index=0;
	        int count=0;
	        for(int i=0;i<len;i++){
	            if(nums[i]==0){
	            	count++;
	                index=i;
	                break;
	            }
	        }
	        //只有数组中有0时，才进行下面的交换0元素和非0元素的方法
	        if(count>0){
	            int j;
	            while(index<len-1) {
	            	for(j=index+1;j<len;j++) {
	            		if(nums[j]!=0) {
	            			int temp=nums[j];
	            			nums[j]=nums[index];
	            			nums[index]=temp;
	            			index++;
	            			break;
	            		}
	            		if(j==len-1) {
	            			index=len;
	            		}
	            	}
	            	
	            }
	        }
	    }
	 public static void main(String[] args) {
		int [] arr= {0,1,0,0,2,3,4,5,0};
		moveZeroes(arr);
		for(int c:arr) {
			System.out.print(c+" ");
		}
	}
}