[LeetCode]238. Product of Array Except Self
来源:互联网 发布:ios清除文稿与数据 编辑:程序博客网 时间:2024/05/21 22:50
Medium
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].
2ms:
public int[] productExceptSelf(int[] nums) { int n = nums.length; int[] res = new int[n]; res[0] = 1; for (int i = 1; i < n; i++) { res[i] = res[i - 1] * nums[i - 1]; } int right = 1; for (int i = n - 1; i >= 0; i--) { res[i] *= right; right *= nums[i]; } return res;}
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
- C语言双层链表
- 在ros中使用zlib解压或者压缩数据该如何配置cmakelists
- SpringMVC统一异常处理(返回异常数据而不是跳转到某个页面的方法)
- Vlc.DotNet C#音视频播放器使用说明及简单实例
- 单例模式
- [LeetCode]238. Product of Array Except Self
- JavaEE环境配置
- 活动与服务间通信
- 智慧北京:引导页面静态点的添加
- 啊哈算法搜索应用之宝岛探险(BFS和DFS)
- Java学习:英雄对决总结—英雄选择
- DOM方式操作XML
- open binder
- 二叉树的遍历本质剖析