class Solution {
public int[] productExceptSelf(int[] nums) {
int n=nums.length,right=1;
int res[]=new int[n];
res[0]=1;
for(int i=1;i<n;i++){
res[i]=res[i-1]*nums[i-1];
}
for(int i=n-1;i>=0;i--){
res[i] *= right;
right *= nums[i];
}
return res;
}
}
给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。
最新推荐文章于 2022-01-17 19:39:11 发布