方法一
对于每一个数,分别计算左边的累乘值和右边的累乘值,之后再将他们相乘,即可得到答案。
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的数。