剑指 Offer 66. 构建乘积数组 + 思维
2021-03-02 16:28
标签：problems 一个 除法 不能 详情 info tco tar tps 剑指 Offer 66. 构建乘积数组 + 思维 标签：problems 一个 除法 不能 详情 info tco tar tps 原文地址：https://www.cnblogs.com/GarrettWale/p/14405751.html剑指 Offer 66. 构建乘积数组
Offer_66
题目描述
题解分析
java代码
package com.walegarrett.offer;
/**
* @Author WaleGarrett
* @Date 2021/2/14 21:56
*/
/**
* 题目详情：给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，
* 其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。
*/
public class Offer_67 {
public int[] constructArr(int[] a) {
if(a==null || a.length==0)
return new int[0];
int[] b = new int[a.length];
int tmp = 1;
b[0] = 1;
for(int i=1; i=0; i--){
tmp*=a[i+1];
b[i] *= tmp;
}
return b;
}
}
复杂度分析
文章标题：剑指 Offer 66. 构建乘积数组 + 思维
文章链接：http://soscw.com/index.php/essay/59111.html