剑指offer——构建乘积数组

原创 2018年04月14日 22:34:24

剑指offer——构建乘积数组

题目描述

给定一个数组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]。不能使用除法。

我的解法

import java.util.ArrayList;
public class Solution {
    public int[] multiply(int[] A) {
        int sum=1;
        int[] B=new int[A.length];
        for (int i=0;i<A.length;i++){
            for(int j=0;j<A.length;j++){
                if(i==j)
                {
                    continue;
                }
                sum *=A[j];
            }
            B[i]=sum;
            sum=1;
        }
        return B;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/yangxingpa/article/details/79945174

《剑指offer》构建乘积数组

【 声明:版权所有,转载请标明出处,请勿用于商业用途。  联系信箱:libin493073668@sina.com】 题目链接:http://www.nowcoder.com/p...
  • libin1105
  • libin1105
  • 2015-09-13 15:42:53
  • 1147

剑指offer--构建乘积数组

题目描述 给定一个数组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]。不...
  • kangaroo835127729
  • kangaroo835127729
  • 2015-04-17 14:28:41
  • 1843

【Java实现】剑指offer52--构建乘积数组

题目:  给定一个数组 A[0,1,...,n-1 ],请构建一个数组 B[0,1,...,n-1]     。 其中 B 中的元素 B[i]=A[0]∗ A[1] ∗...∗ A[i−1]∗A[i...
  • Rebirth_Love
  • Rebirth_Love
  • 2016-06-08 13:08:43
  • 729

【剑指Offer】面试题52:构建乘积数组

一:题目描述 给定一个数组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...
  • u010059070
  • u010059070
  • 2017-07-05 10:46:15
  • 94

【剑指Offer学习】【面试题52:构建乘积数组】

题目:给定一个数组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],不能使用除法。解题思路...
  • DERRANTCM
  • DERRANTCM
  • 2015-07-10 07:55:41
  • 2704

剑指Offer 52题 构建乘积数组 Java版

package test; public class Multiply { public static void multiply(int[] array1, int[] array2){ i...
  • yuhushangwei
  • yuhushangwei
  • 2016-10-04 03:05:15
  • 244

剑指Offer-66:构建乘积数组

给定一个数组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]。不能使用除法...
  • Koala_Tree
  • Koala_Tree
  • 2018-03-28 17:02:54
  • 22

66、构建乘积数组

public class Solution { public int[] multiply(int[] A) { if(A.length
  • gongdileidechouzhu
  • gongdileidechouzhu
  • 2018-03-22 20:53:54
  • 5

剑指offer-面试题52-构建乘积数组

package case52_ArrayConstruction; /** * 题目:给定一个数组A[0,1,2,...,N-1],请构建一个数组B[0,1,2,...,N-1],其中B中的元素:...
  • VIP_WangSai
  • VIP_WangSai
  • 2017-05-02 10:34:58
  • 402
收藏助手
不良信息举报
您举报文章:剑指offer——构建乘积数组
举报原因:
原因补充:

(最多只允许输入30个字)