题目要求:
分析:
由于这道题目不能使用除法,所以我们一定要用乘法来做。
我们可以以当前点i为中心,i的左边为一块,i的右边为一块,分别进行求乘积的运算,最后将它们乘起来即可。
可以参考下面的例子:
具体代码如下:
class Solution {
public int[] productExceptSelf(int[] nums) {
int[] result1 = new int[nums.length];
int[] result2 = new int[nums.length];
int k = 1;
result1[0] = 1;
for(int i = 1; i < nums.length; i ++) {
result1[i] = k * nums[i - 1];
k = result1[i];
}
result2[nums.length - 1] = 1;
k = 1;
for(int i = nums.length - 2; i >= 0; i --) {
result2[i] = k * nums[i + 1];
k = result2[i];
}
for(int i = 0; i < nums.length; i ++) {
result1[i] = result1[i] * result2[i];
}
return result1;
}
}