class Solution {
public int[] productExceptSelf(int[] nums) {
int[] ans = new int[nums.length];
int n = nums.length;
int k=1;
for(int i=0;i<n; i++){
ans[i] = k;
k*=nums[i];
}
k=1;
for(int i=n-1;i>=0;i--){
ans[i] = k*ans[i];
k*=nums[i];
}
return ans;
}
}
题解:
前缀积,后缀积,类比前缀
前缀积 * 后缀积 = 除自身之外的乘积