分享
构建乘积数组
youzhihua · · 1011 次点击 · · 开始浏览这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。
题目描述
给定一个数组 A[0,1,...,n-1],请构建一个数组 B[0,1,...,n-1],其中 B 中的元素 B[i]=×ばつA[i×ばつA[i×ばつA[n-1]。不能使用除法。
示例
输入: [1,2,3,4,5]
输出: [120,60,40,30,24]
思路
1.可以从题目给出的公式中,推导出一幅图。
- 根据图片的内容,可以通过计算"三角形"的结果,推导出最终元素的结果。
3.三角形主要包括,上半部和下半部,具体计算详情,可以参看代码。
Java代码实现
class Solution {
public int[] constructArr(int[] a) {
if(a.length == 0){
return a;
}
int[] res = new int[a.length];
res[0] = 1;
//计算下三角
for (int i = 1; i < res.length; i++) {
res[i] = res[i-1] * a[i-1];
}
int temp = 1;
//计算上三角
for (int i = res.length-2; i >=0 ; i--) {
temp *= a[i+1];
res[i] *= temp;
}
return res;
}
}
Golang代码实现
func constructArr(a []int) []int {
if len(a) == 0{
return a
}
res := make([]int,len(a))
res[0] = 1
//计算上三角
for i:=1; i<len(a); i++{
res[i] = res[i-1] * a[i-1]
}
temp := 1
//计算下三角
for i:=len(a)-2; i>=0; i--{
temp *= a[i+1]
res[i] *= temp
}
return res
}
有疑问加站长微信联系(非本文作者)
入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889
关注微信1011 次点击
添加一条新回复
(您需要 后才能回复 没有账号 ?)
- 请尽量让自己的回复能够对别人有帮助
- 支持 Markdown 格式, **粗体**、~~删除线~~、
`单行代码` - 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
- 图片支持拖拽、截图粘贴等方式上传
收入到我管理的专栏 新建专栏
题目描述
给定一个数组 A[0,1,...,n-1],请构建一个数组 B[0,1,...,n-1],其中 B 中的元素 B[i]=×ばつA[i×ばつA[i×ばつA[n-1]。不能使用除法。
示例
输入: [1,2,3,4,5]
输出: [120,60,40,30,24]
思路
1.可以从题目给出的公式中,推导出一幅图。
- 根据图片的内容,可以通过计算"三角形"的结果,推导出最终元素的结果。
3.三角形主要包括,上半部和下半部,具体计算详情,可以参看代码。
Java代码实现
class Solution {
public int[] constructArr(int[] a) {
if(a.length == 0){
return a;
}
int[] res = new int[a.length];
res[0] = 1;
//计算下三角
for (int i = 1; i < res.length; i++) {
res[i] = res[i-1] * a[i-1];
}
int temp = 1;
//计算上三角
for (int i = res.length-2; i >=0 ; i--) {
temp *= a[i+1];
res[i] *= temp;
}
return res;
}
}
Golang代码实现
func constructArr(a []int) []int {
if len(a) == 0{
return a
}
res := make([]int,len(a))
res[0] = 1
//计算上三角
for i:=1; i<len(a); i++{
res[i] = res[i-1] * a[i-1]
}
temp := 1
//计算下三角
for i:=len(a)-2; i>=0; i--{
temp *= a[i+1]
res[i] *= temp
}
return res
}