leetcode 238. Product of Array Except Self
来源:互联网 发布:db2 查看sql执行进度 编辑:程序博客网 时间:2024/04/29 15:25
题目
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].
Follow up:
Could you solve it with constant space complexity? (Note: The output array does not count as extra space for the purpose of space complexity analysis.)
解
public class Solution { public int[] productExceptSelf(int[] nums) { int len=nums.length; int[] ret=new int[len]; int[] rightArr=new int[len]; int[] leftArr=new int[len]; leftArr[0]=1; int left=1; for(int i=1;i<len;i++){ leftArr[i]=nums[i-1]*left; left=leftArr[i]; }// String b1=Arrays.toString(leftArr);// System.out.println(b1); rightArr[len-1]=1; int right=1; for(int j=len-2;j>=0;j--){ rightArr[j]=nums[j+1]*right; right=rightArr[j]; }// String b2=Arrays.toString(rightArr);// System.out.println(b2);// for(int i=0;i<len;i++){ ret[i]=leftArr[i]*rightArr[i]; } return ret; }}
0 0
- [leetcode] 238.Product of Array Except Self
- [LeetCode]238.Product of Array Except Self
- [leetcode] 238. Product of Array Except Self
- Leetcode 238. Product of Array Except Self
- [LeetCode]238. Product of Array Except Self
- 238. Product of Array Except Self LeetCode
- LeetCode 238. Product of Array Except Self
- [LeetCode]238. Product of Array Except Self
- LeetCode *** 238. Product of Array Except Self
- LeetCode 238. Product of Array Except Self
- 【leetcode】238. Product of Array Except Self
- leetcode-238. Product of Array Except Self
- Leetcode 238. Product of Array Except Self
- 【leetcode】238. Product of Array Except Self
- LeetCode- 238. Product of Array Except Self
- leetcode 238. Product of Array Except Self
- 【leetcode】238. Product of Array Except Self
- leetcode:238. Product of Array Except Self
- 安卓使用ListView onTouchEvent实现下拉左右手势动画
- Android 补间动画xml法(一)
- Android 自定义Toolbar/ActionBar视图左边有空白
- spring boot + redis 实现session共享
- ACM--几何––圆––角速度--HDOJ 1593--find a way to escape
- leetcode 238. Product of Array Except Self
- 自定义线程类
- android AIDL实现进程间的通信
- sublime 分屏编辑
- c#委托是什么?事件是不是一种委托?
- Android补间动画xml法(二)
- html文本属性
- Iterator
- iOS App 的逆向工程: Hacking on Lyft