leetcode 238：Product of Array Except Self

本文主要是介绍leetcode 238：Product of Array Except Self，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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].

分析题目：既然不让用除法，就只能用乘法，用i左边的乘以i右边的就是结果啦。

代码如下：

public int[] productExceptSelf(int[] nums) {int len=nums.length;int[] res=new int[len];res[len-1]=1;// 得到i右边所有数的乘积for(int i=len-2;i>=0;i--){res[i]=res[i+1]*nums[i+1];}int left=1;//i右边的乘以i左边的即为结果for(int i=0;i<=len-1;i++){res[i]*=left;left*=nums[i];}return res; }

这篇关于leetcode 238：Product of Array Except Self的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---