Java除自身以外数组的乘积leetcode_238

西土城fe

于 2022-11-27 13:20:20 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏： Java算法leetcode 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_42900213/article/details/128063322

Java算法leetcode 专栏收录该内容

159 篇文章

订阅专栏

本文介绍了一种在Java中实现的高效算法，用于计算给定整数数组nums中每个元素与其自身以外所有元素乘积的数组answer。该算法要求不使用除法，并在O(n)时间内完成，适用于数组元素乘积范围在32位整数内的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。

题目数据保证数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。

请不要使用除法，且在 O(n) 时间复杂度内完成此题。

class Solution {
    public int[] productExceptSelf(int[] nums) {
        int len = nums.length;
        int[] res = new int[len];
        int p = 1;
        int q = 1;
        for(int i = 0;i < len;i++){
            res[i] = p;
            p *= nums[i];
        }

        for(int i = len-1;i >= 1;i--){
            q *= nums[i];
            res[i-1] *= q;
        }
        return res;
    }
}