【leetcode腾讯精选练习】4.除自身以外数组的乘积

最新推荐文章于 2024-07-24 12:43:48 发布

原创最新推荐文章于 2024-07-24 12:43:48 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

leetcode腾讯精选练习专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种算法，用于计算数组中每个元素除自身以外的所有元素的乘积。通过预计算左右两侧元素的乘积，该算法能够在O(n)的时间复杂度内解决问题，避免了直接相乘导致的大数溢出。

提交代码

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