leetcode 238.除自身以外数组的乘积

方法一

对于每一个数，分别计算左边的累乘值和右边的累乘值，之后再将他们相乘，即可得到答案。

public int[] productExceptSelf(int[] nums) {
	int[] res = new int[nums.length];
	
	for (int i = 0; i < res.length; i++) {
		int left = 1;
		for (int j = 0; j < i; j++) {
			left *= nums[j];
		}
		int right = 1;
		for (int k = nums.length - 1; k > i; k--) {
			right *= nums[k];
		}
		res[i] = left * right;
	}
	
	return res;
}

方法二

对于该数组，先遍历一遍，计算每一个数左边的累乘值，若左边无数则为1；再从右向左计算右边的累乘值，若右边没数则为1；再将两边的数累乘，即可得到答案。

public int[] productExceptSelf2(int[] nums) {
    if (nums == null || nums.length == 0) {
        return null;
    }
    
    int[] res = new int[nums.length];
    for (int i = 0, product = 1; i < nums.length; i++) {
        res[i] = product;
        product *= nums[i];
    }
    
    for (int i = nums.length - 1, product = 1; i >= 0; i--) {
        res[i] *= product;
        product *= nums[i];
    }
    return res;
}

注：不可使用先全部累乘，再用除法的状况，数组中存在为0的数。