java实现将数组中的0都挪到前面&&将数组中的0都挪到后面

1.将数组中的0都挪到前面

package shousi;

/**
 * 将数组中的0都挪到前面，要求在单次遍历内完成。
 * 可以用插入排序，优化方案为用双指针
 */
public class Test22 {

	/**
	 * 思想：从后往前遍历一遍数组，将0的个数用zero记录下来，
	 * 如果碰到非零的数，那么就让它往后移动zero个位置，即arr[i+zero] = arr[i]；
	 * 当把整个数组遍历完之后，0的个数也就全部计算出来了，然后让数组的前 zero 个位置都为0即可
              代码如下：时间复杂度：O（n），空间复杂度：O（1）
	 * @param arr
	 */
	public static void ZeroFront(int[] arr) {
		if(arr == null)
			return;
		int len = arr.length;
		int i = len - 1;
		int zeroNum = 0;
		while(i >= 0) {
			if(arr[i] != 0) {
				arr[i+zeroNum] = arr[i];
				i--;
			}else {
				zeroNum++;
				i--;
			}
		}
		for (int j = 0; j < zeroNum; j++) {
			arr[j] = 0;
			
		}
		for (int j = 0; j < arr.length; j++) {
			System.out.print(arr[j]+" ");
		}
	}
	public static void main(String[] args) {
		int[] arr = {1,2,3,4,6,0,3,4,5,0};
		ZeroFront(arr);
	}
}

2.将数组中的0都挪到后面

package shousi;

/**
 * 将数组中的0都挪到后面，要求在单次遍历内完成。
 */
public class Test23 {

	public static void ZeroBack(int[] arr) {
		if(arr == null)
			return;
		int zeroNum = 0;
		int i = 0;
		int len = arr.length;
		while(i < len) {
			if(arr[i] == 0) {
				zeroNum++;
				i++;
			}else {
				arr[i-zeroNum] = arr[i];
				i++;
			}
		}
		int tmp = len - zeroNum;
		for (int j = 0; j < zeroNum; j++) {
			arr[tmp++] = 0;
		}
		for (int j = 0; j < arr.length; j++) {
			System.out.print(arr[j]+ " ");
		}
	}
	public static void main(String[] args) {
		int[] arr = {1,2,8,9,0,4,6,0,0,6};
		ZeroBack(arr);
	}
}