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

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 n = nums.length;
int[] res = new int[n];
for(int i = 0, temp = 1; i < n; i++){
res[i] = temp;
temp *= nums[i];
}
for(int i = n - 1, temp = 1; i >= 0; i--){
res[i] *= temp;
temp *= nums[i];
}
return res;
}
}
```

## Java [Leetcode 238]Product of Array Except Self的更多相关文章

1. LN : leetcode 238 Product of Array Except Self

lc 238 Product of Array Except Self 238 Product of Array Except Self Given an array of n integers wh ...

2. 剑指offer 66. 构建乘积数组（Leetcode 238. Product of Array Except Self）

剑指offer 66. 构建乘积数组 题目: 给定一个数组A[0, 1, ..., n-1],请构建一个数组B[0, 1, ..., n-1],其中B中的元素B[i] = A[0] * A[1] * ...

3. [LeetCode] 238. Product of Array Except Self 除本身之外的数组之积

Given an array nums of n integers where n > 1,  return an array output such that output[i] is equ ...

4. 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 equ ...

5. (medium)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 equ ...

6. C#解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 equ ...

7. [leetcode]238. Product of Array Except Self除了自身以外的数组元素乘积

Given an array nums of n integers where n > 1,  return an array output such that output[i] is equ ...

8. leetcode 238 Product of Array Except Self

这题看似简单,不过两个要求很有意思: 1.不准用除法:最开始我想到的做法是全部乘起来,一项项除,可是中间要是有个0,这做法死得很惨. 2.空间复杂度O(1):题目说明了返回的那个数组不算进复杂度分析里 ...

9. Leetcode 238 Product of Array Except Self 时间O(n)和空间O(1)解法

1. 问题描写叙述 给定一个n个整数的数组(n>1n>1)nums,返回一个数组output,当中的元素outputioutput_i的值为原数组nums中除numsinums_i之外的全 ...

## 随机推荐

1. 解决JS传参中文乱码

function PopupFK(cNum,type){ var url = "contract!Paying.action"; url = url + "?contra ...

2. springMVC源码分析之拦截器

一个东西用久了,自然就会从仅使用的层面上升到探究其原理的层面,在javaweb中springmvc更是如此,越是优秀的框架,其底层实现代码更是复杂,而在我看来,一个优秀程序猿就相当于一名武林高手,不断 ...

3. oracle 分析函数（笔记）

分析函数是oracle数据库在9i版本中引入并在以后版本中不断增强的新函数种类.分析函数提供好了跨行.多层次聚合引用值的能力.分析函数所展现的效果使用传统的SQL语句也能实现,但是实现方式比较复杂,效 ...

4. js四舍五入

7-13 向上取整ceil() 7-14 向下取整floor() 7-15 四舍五入round() 7-16 随机数 random()

5. 在hive下使用dual伪表

[hive@nn1 ~]\$ touch dual.txt[hive@nn1 ~]\$ echo 'X' >dual.txt hive> load data local inpath '/ho ...

6. ES入门REST API

在ES中存在4种数据对象,分别是 index  ,  type ,  document  , field .   其跟我们熟悉的关系型数据库得二维表得对应关系为: index -> table表 ...

7. Jmeter（十九） Md5加密操作之-------BeanShell PreProcessor（转载）

转载自 http://www.cnblogs.com/yangxia-test 背景: 有一些登录会做一些md5校验,通过jmeter的BeanShell可以解决MD5加密情况. 1.首先需要一个解码 ...

8. IOS tableView的一些问题总结

1.与用户的交互的开启和关闭 tableView.userInteractionEnabled = NO; 2.TableView的Group样式中,默认的每个section都有sectionHe ...

9. touch命令创建文件

创建文件或修改文件时间 touch [options] file-list 参数 file-list是touch将要创建或更新的文件路径名 选项 -a                    只更新访问 ...

10. 找出numpy array数组的最值及其索引

在list列表中,max(list)可以得到list的最大值,list.index(max(list))可以得到最大值对应的索引 但在numpy中的array没有index方法,取而代之的是where ...