编程题：构建乘积数组

红太狼 2022-05-21 01:04 193阅读 0赞

## 题目描述 ##

给定一个数组A\[0,1,...,n-1\],请构建一个数组B\[0,1,...,n-1\],其中B中的元素B\[i\]=A\[0\]\*A\[1\]\*...\*A\[i-1\]\*A\[i+1\]\*...\*A\[n-1\]。不能使用除法。

### 思路： ###

### B\[i\]=A\[0\]\*A\[1\]\*...\*A\[i-1\]\*A\[i+1\]\*...\*A\[n-1\]\*A\[i+1\]\*...\*A\[n-1\]   ###

### 可以分成2部分计算，先计算B\[i\]=A\[0\]\*A\[1\]\*...\*A\[i-1\]\*A\[i+1\]\*...\*A\[n-1\]，再计算B\[i\]\*=A\[i+1\]\*...\*A\[n-1\]      ###

### 代码： ###

package com.hehe.integration;
    
    import java.util.HashMap;
    import java.util.Map;
    
    /**
     * Created by ASUS on 2018/6/27
     *
     * @Authod Grey Wolf
     */
    public class Test {
        public static void main(String[] args) {
            Test test=new Test();
            test.sys();
        }
    
        private void sys() {
            int[] arr={
      1,2,3};
            int[] ress=getRes(arr);
            for (int res:ress) {
                System.out.println("res-->" + res);
            }
        }
    
        private int[] getRes(int[] arr) {
            int len=arr.length;
            int []res=new int[len];
            int start=1;
            int i;
            //先计算： B[i]=A[0]*A[1]*...*A[i-1]
            for (i=0;i<len;i++){
                res[i]=start;
                start*=arr[i];
            }
            start=1;
           // 计算：B[i]*=A[i+1]*...*A[n-1]
            for (i=len-1;i>=0;i--){
                res[i]*=start;
                start*=arr[i];
            }
            return res;
        }
    
    
    }

### 效果： ###

res-->6  
res-->3  
res-->2

我的座右铭：不会，我可以学；落后，我可以追赶；跌倒，我可以站起来；我一定行。

发表评论取消回复

表情：

评论列表（有 0 条评论，193人围观）

还没有评论，来说两句吧...

相关阅读

相关构建乘积数组

给定一个数组A\[0,1,…,n-1\],请构建一个数组B\[0,1,…,n-1\],其中B中的元素B\[i\]=A\[0\]A\[1\]…\A\[i-1\]A\[i+1\]…

浅浅的花香味﹌/ 2023年02月20日 06:49/ 0 赞/ 18 阅读

相关锻练编程思维——每日一题：《剑指offer》构建乘积数组

目录审题思路拆解：审题 > 题目描述 > 给定一个数组A\[0,1,…,n-1\],请构建一个数组B\[0,1,…,n-1\]

喜欢ヅ旅行/ 2023年02月12日 08:27/ 0 赞/ 3 阅读

相关【剑指offer】面试题66：构建乘积数组

题目给定一个数组 A\[0, 1, …, n-1\], 请构建一个数组 B\[0, 1, …, n-1\], 其中B中的元素 B\[i\] = A\[0\] \

ゝ一纸荒年。/ 2022年06月10日 05:25/ 0 赞/ 189 阅读

相关剑指offer-题52：构建乘积数组

题目描述给定一个数组A\[0,1,…,n-1\],请构建一个数组B\[0,1,…,n-1\],其中B中的元素B\[i\]=A\[0\]A\[1\]…A\[i-1\]\A

青旅半醒/ 2022年05月27日 11:29/ 0 赞/ 212 阅读

相关剑指offer-构建乘积数组

> 描述题目：给定一个数组A \[0,1，…，N-1\]，请构建一个数组B \[0,1，…，N-1\]，其中乙中的元素B \[I \] = A \[0\] \ A \[1\]

曾经终败给现在/ 2022年05月26日 06:40/ 0 赞/ 220 阅读

相关构建乘积数组

![这里写图片描述][70] 对于第一个for循环第一步：b[0] = 1; 第二步：b[1] = b[0] a[0] = a[0] 第三

叁歲伎倆/ 2022年05月24日 03:50/ 0 赞/ 190 阅读

相关编程题：构建乘积数组

题目描述给定一个数组A\[0,1,...,n-1\],请构建一个数组B\[0,1,...,n-1\],其中B中的元素B\[i\]=A\[0\]\A\[1\]\...\A

红太狼/ 2022年05月21日 01:04/ 0 赞/ 194 阅读

相关构建乘积数组

时间限制：1秒空间限制：32768K 热度指数：100543 本题知识点： [数组][Link 1] [ 算法知识视频讲解][Link 2] 题目描述给定一个数

朴灿烈づ我的快乐病毒、/ 2022年03月01日 16:57/ 0 赞/ 190 阅读

相关 52、构建乘积数组

题目：给定一个数组A\[0,1,...,n-1\],请构建一个数组B\[0,1,...,n-1\],其中B中的元素B\[i\]=A\[0\]\A\[1\]\...\A\[i-1

灰太狼/ 2021年11月10日 01:30/ 0 赞/ 287 阅读

相关 51 构建成乘积数组

题目要求:给定一个数组A\[0,1,...,n-1\],请构建一个数组B\[0,1,...,n-1\],其中B中的元素B\[i\]=A\[0\]\A\[1\]\...\A\[i

妖狐艹你老母/ 2021年11月09日 01:04/ 0 赞/ 281 阅读