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

示例:

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

说明:

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

/**
	 * 思路1：从左向右遍历，遇到零就将零右边的未移位的(i, length-i)全部左移
	 * @param nums
	 */
	public void moveZeroes1(int[] nums) {
		int len = nums.length;
		int count=0;
		if(len ==0 || len==1) {
			return ;
		}
        for(int i=0;i<len-count;i++) {
        	if(nums[i] == 0) {
        		int j=0;
        		count++;
        		for(j=i;j<len-count;j++) {
        			nums[j]=nums[j+1];
        		}
        		nums[j]=0;
        		i--;
        	}
        }
    }
	
	/**
	 * 思路1优化版：从左向右遍历，遇到零时判定后续零的数量，连续的零就统一移位。将零右边的未移位的(i, length-i)全部左移
	 * @param nums
	 */
	public void moveZeroes2(int[] nums) {
		int len = nums.length;
		int count=0;
		if(len ==0 || len==1) {
			return ;
		}
		int lianXu=0;
        for(int i=0;i<len-count+lianXu;i++) {
        	if(nums[i] == 0) {
        		lianXu++;
        		count++;
        	}else {
        		if(lianXu !=0) {
        			int j=0;
        			for(j=i-lianXu;j<len-count;j++) {
        				nums[j]=nums[j+lianXu];
        			}
        			for(int k=0;k<lianXu;k++) {
        				nums[j+k]=0;
        			}
        			i-=lianXu;
        			lianXu=0;
        		}
			}
        }
    }

/**
	 * 思路3：先遍历获取0的个数，然后遍历移动
	 * @param digits
	 * @return
	 */
	public int[] moveZeroes3(int[] digits) {
        int count=0,index=0;
		for(int i=0;i<digits.length;i++) {
			if(digits[i] == 0) {
				count++;
			}
		}
		if(count ==0||count==digits.length) {
			return digits;
		}
		
		for(int i=0;i<digits.length;i++) {
			while(i<digits.length && digits[i] ==0) {
				i++;
			}
			if(index <digits.length-count) {
				digits[index++] =digits[i];
			}
		}
		for(int i=digits.length-1;i>digits.length-1-count;i--) {
			digits[i]=0;
		}
		
		return digits;
    }

/**
	 * 思路4：遇到零，就去后边搜寻非零，能找到就互换位置，找不到就结束了
	 * @param digits
	 * @return
	 */
	public int[] moveZeroes(int[] digits) {
		int nonZeroIndex=0, len=digits.length;
		for(int i=0;i<len && nonZeroIndex<len;i++) {
			if(digits[i]==0) {
				for(int j=nonZeroIndex;j<len;j++) {
					if(digits[j] !=0) {
						digits[i]=digits[j];
						digits[j]=0;
						nonZeroIndex++;
						break;
					}
				}
			}else {
				nonZeroIndex++;
			}
		}
		return  digits;
	}

/**
	 * 思路5：使用双指针法
	 * 指针1：数组下标
	 * 指针2：顺序变更后下一个非零数字下标
	 * @param digits
	 * @return
	 */
	public int[] moveZeroes(int[] digits) {
		int nonZeroIndex=0;
		for(int i=0;i<digits.length;i++) {
			if(digits[i]!=0) {
				digits[nonZeroIndex++]=digits[i];
			}
		}
		while(nonZeroIndex<digits.length) {
			digits[nonZeroIndex++]=0;
		}
		return digits;
	}

好的代码总是优美的，加油！