不能用除法,不能额外空间,所以先用一个数组存第 i 位左边的所有数乘积,再倒过来遍历赋值:res = 左边乘积 * 右边乘积
class Solution {
public int[] productExceptSelf(int[] nums) {
int[] result = new int[nums.length];
int k = 1; // 第i位的前面所有的乘积
for (int i = 0; i < nums.length; i++) {
result[i] = k;
k *= nums[i];
}
k = 1; // 第i位的后面所有的乘积
for (int i = nums.length - 1; i >= 0; i--) {
result[i] = k * result[i]; // 值 = 左边乘积 * 右边乘积
k = k * nums[i];
}
return result;
}
}