238. Product of Array Except Self
来源:互联网 发布:金盾42u网络机柜 编辑:程序博客网 时间:2024/06/08 14:35
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.)
Subscribe to see which companies asked this question.
My draft solution:
public class Solution { public int[] productExceptSelf(int[] nums) { int[] output = new int[nums.length];output[0] = 1;for (int i = 1; i < nums.length; ++i) {output[i] = output[i - 1] * nums[i - 1];}int temp = nums[nums.length - 1];nums[nums.length - 1] = 1;for (int i = nums.length - 2; i >= 0; --i) {int n = nums[i];nums[i] = nums[i + 1] * temp;temp = n;}for (int i = 0; i < nums.length; ++i)output[i] *= nums[i];return output; }}And did some improvements:
public class Solution { public int[] productExceptSelf(int[] nums) { int[] output = new int[nums.length];output[0] = 1;for (int i = 1; i < nums.length; ++i) {output[i] = output[i - 1] * nums[i - 1];}for (int i = nums.length - 1,right = 1; i >= 0; --i) {output[i] *= right;right *= nums[i];}return output; }}
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
- 238. Product of Array Except Self
- 238. Product of Array Except Self
- 238. Product of Array Except Self
- 238. Product of Array Except Self
- [LeetCode]238. Product of Array Except Self
- 238. Product of Array Except Self
- 238. Product of Array Except Self
- 238. Product of Array Except Self
- 238. Product of Array Except Self
- LeetCode *** 238. Product of Array Except Self
- LeetCode 238. Product of Array Except Self
- 近似回文词
- 【更新于9.23】深度学习论文汇总
- Win10 与 Ubuntu 16.04下 MySQL 5.7.17的主从复制
- 反射帮助类ReflectHelper
- 串的处理 蓝桥杯(代码)
- 238. Product of Array Except Self
- c++作业
- 正则表达式
- 虚拟机CentOS7.0安装万能五笔的方法
- Spring Data简介
- 微信提现功能
- iBET Online Casino – XPG Live Casino Game Introduction(iBET, iBET Online Casino, Live Casino Game In
- js和css载入
- 应用内观看视频,手机调至震动状态无声