不能用除法,不能額外空間,所以先用一個數組存第 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;
}
}