《剑指offer》构建乘积数组
来源:互联网 发布:vba编程 编辑:程序博客网 时间:2024/06/05 12:30
题目:给定一个数组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]。不能使用除法。
解析:由于不能用除法,每一个i,都从A数组中j=0开始循环,j!=i,就累乘,然后给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<B.length;i++){ int temp =1; for(int j=0;j<A.length;j++){ if(j!=i){ temp*=A[j]; } } B[i]=temp; } return B; }}
阅读全文
0 0
- 剑指offer--构建乘积数组
- 《剑指offer》构建乘积数组
- 剑指offer-构建乘积数组
- 剑指offer:构建乘积数组
- 剑指offer:构建乘积数组
- 剑指offer:构建乘积数组
- [剑指offer]构建乘积数组
- 剑指offer|构建乘积数组
- 《剑指offer》-构建乘积数组
- 剑指offer 构建乘积数组
- 构建乘积数组--剑指Offer
- 【剑指offer】构建乘积数组
- 《剑指offer》构建乘积数组
- 剑指offer-构建乘积数组
- 剑指offer--构建乘积数组
- 构建乘积数组 剑指offer
- 剑指offer-构建乘积数组
- 剑指offer:构建乘积数组
- git制作包含新文件的补丁patch方法
- android studio 使用zxing超简便方法
- Windows桌面右键新建未出现word/excel/ppt解决办法
- 基于Centos6.5源码编译安装mysql-5.7.17过程详解
- lua面向对象实现-类实例化对象、继承、多态、多继承、lua单例模式
- 《剑指offer》构建乘积数组
- String地址
- MySQL IO线程及相关参数调优
- 用python计算大文件夹下小文件夹里文件的个数
- 13条是左右人生的金科玉律
- mysql存储过程中 declare 和 set 定义变量的区别
- 第一周
- NYOJ 10 Skiing(记忆化搜索)
- 二叉树--实现一颗二叉树的层序遍历