238.求除自身之外的所有的数组元素之和

题目叙述:

给定长度为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;
    }
}
发布了126 篇原创文章 · 获赞 5 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/zhpf225/article/details/103543026