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

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

AXIMI

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

阅读量159

点赞数

本文链接：https://blog.csdn.net/AXIMI/article/details/103464103

版权

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

17 篇文章 0 订阅

订阅专栏

提交代码

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;
    }
}