238.求除自身之外的所有的数组元素之和
程序员文章站
2022-03-08 11:38:09
...
题目叙述:
给定长度为n的整数数组nums,其中n>1,返回输出数组output,其中output[i]等于nums中除了nums[i]之外的其余的各元素的乘积。
代码:
class Solution {
public int[] productExceptSelf(int[] nums) {
int[] res = new int[nums.length];
if(nums.length == 0) return res;
res[0] = 1;
for(int i=1;i<nums.length;i++){
res[i] = res[i-1] * nums[i-1];
}
int temp = nums[nums.length-1];
for(int i=nums.length-2;i>=0;i--){
res[i] = res[i] * temp;
temp *=nums[i];
}
return res;
}
}
推荐阅读