Product of Array Except Self

最新推荐文章于 2022-10-27 17:29:32 发布

cfcf0517

最新推荐文章于 2022-10-27 17:29:32 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

分类专栏： java LeetCode

本文链接：https://blog.youkuaiyun.com/cfcf0517/article/details/47838705

java 同时被 2 个专栏收录

237 篇文章

订阅专栏

LeetCode

205 篇文章

订阅专栏

本文介绍了一种高效算法，用于计算数组中每个元素对应的除该元素外所有其他元素的乘积，且整个过程不使用除法运算。通过创建一个辅助数组来保存从右向左的乘积，并从左向右更新这个乘积，从而得到最终答案。

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

Given an array of n integers where n > 1, nums, return an array output such that

output[i] is equal to the product of all the elements of nums except nums[i].

Solve it without division and in O(n).

For example, given [1,2,3,4], return [24,12,8,6].

用一个辅助数组，初始化为nums从右向左的乘积，然后从左向右保存nums的乘积，

两者的乘积就是最终数组。

public class Solution {
    public int[] productExceptSelf(int[] nums) {
        int[] result=new int[nums.length];
		result[nums.length-1]=1;
		for(int i=nums.length-2;i>=0;i--)
			result[i]=result[i+1]*nums[i+1];
		int left=1;
		for(int i=0;i<nums.length;i++){
			result[i]*=left;
			left*=nums[i];
		}
		return result;
    }
}