不包含本位置的累乘数组

【题目】给定一个整型数组arr,返回不包含本位置值的累乘数组。

例如，arr=[2,3,1,4],返回[12,8,24,6],即除自己外，其他位置上的累乘。

【要求】时间复杂度为O(N)

除需要返回的结果数组外，额外空间复杂度为O(1)

 public static int[] product1(int[] arr) {
		if (arr == null || arr.length == 0) {
			return null;
		}
		int all = 1;
		int count = 0;
		for (int i = 0; i < arr.length; i++) {
			if (arr[i] != 0) {
				all *= arr[i];
			} else {
				count++;
			}
		}
		int[] res = new int[arr.length];
		if (count == 0) {
			for (int i = 0; i < arr.length; i++) {
				res[i] = all / arr[i];
			}
		}
		if (count == 1) {
			for (int i = 0; i < arr.length; i++) {
				if (arr[i] == 0) {
					res[i] = all;
				}
			}
		}
		return res;
	}

【进阶题目】对时间和空间复杂度的要求不变，而且不可以使用除法。

public static int[] product2(int[] arr) {
		if (arr == null || arr.length == 0) {
			return null;
		}
		int[] res = new int[arr.length];
		res[0] = arr[0];
		for (int i = 1; i < arr.length; i++) {
			res[i] = res[i - 1] * arr[i];
		}
		int temp = 1;
		for (int i = arr.length - 1; i > 0; i--) {
			res[i] = res[i - 1] * temp;
			temp *= arr[i];
		}
		res[0] = temp;
		return res;
	}