java-构建乘积数组（剑指offter-数组-简单）

题目描述
给定一个数组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[0] = A[1] * A[2] * … * A[n-1]，B[n-1] = A[0] * A[1] * … * A[n-2];）
对于A长度为1的情况，B无意义，故而无法构建，因此该情况不会存在。
解题思路
外层循环遍历数组进行赋值，用i记录当前数组元素下标位置
内层两个循环：分别求得之前元素乘积和之后的元素乘积
最后将两个总乘积相乘进行赋值
代码实现

import java.util.ArrayList;
public class Solution {public int[] multiply(int[] A) {int[] B=new int[A.length];for(int i=0;i<A.length;i++){int num1=1;int num2=1;for(int j=0;j<i;j++){num1*=A[j];}for(int k=i+1;k<A.length;k++){num2*=A[k];}B[i]=num1*num2;}return B;}
}

java-构建乘积数组（剑指offter-数组-简单）相关推荐

剑指offer03.数组中重复的数字
剑指offer03.数组中重复的数字题目第一种解法第二种解法第三种解法值得一提的东西题目在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的 ...
剑指offter笔记
剑指offter笔记数组中重复的数字二维数组中的查找替换空格从尾到头打印链表递归反转链表解题思路重建二叉树用两个栈实现队列斐波那契数列青蛙跳台阶问题旋转数组的最小数字矩阵中的路径 ...
【Java算法题】剑指offer_数据结构之03队列栈
前言刷题链接: https://www.nowcoder.com/exam/oj/ta?page=2&tpId=13&type=265 原定于5.30写完队列&栈,超时了14 ...
《剑指offter》
剑指offter 电子书PDF https://github.com/YST521/JZOF.git 最近几天看博客时发现一本叫剑指offter的书 ,里面主要是一些算法题.这些算法面 ...
8. 返回数组里出现次数最多的数字_剑指offer 数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2. ...
[剑指offer] 数组中只出现一次的数字
本文首发于我的个人博客:尾尾部落题目描述一个整型数组里除了两个数字之外,其他的数字都出现了偶数次.请写程序找出这两个只出现一次的数字. 解题思路法一:大家都能想到的HashMap法法二:异或法 ...
剑指Offer_35_数组中的逆序对
题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数P.并将P对1000000007取模的结果输出. 即输出P%1000 ...
剑指offer 数组中的逆序对
题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数P.并将P对1000000007取模的结果输出. 即输出P%1000 ...
java queue 最大值_[剑指offer题解]队列的最大值/滑动窗口的最大值
前言众所周知,<剑指offer>是一本"好书". 为什么这么说? 因为在技术面试中,它里面罗列的算法题在面试中出现的频率是非常非常高的. 有多高,以我目前不多的面试来 ...

java-构建乘积数组（剑指offter-数组-简单）

java-构建乘积数组（剑指offter-数组-简单）

java-构建乘积数组（剑指offter-数组-简单）相关推荐

最新文章

热门文章