欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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;
    }
}
相关标签: leetcode题解