剑指offer——构建乘积数组
来源:互联网 发布:上知教育一个月多少钱 编辑:程序博客网 时间:2024/05/20 01:44
题目描述
给定一个数组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 []B = new int [A.length];for(int i=0;i<A.length;i++){int total = 1;for(int j=0;j<A.length;j++){if(j!=i){total*=A[j];}}//for jB[i] = total;}return B; }}
阅读全文
0 0
- 《剑指offer》——构建乘积数组
- 《剑指offer》——构建乘积数组
- 剑指offer——构建乘积数组
- 剑指offer——构建乘积数组
- 剑指offer—构建乘积数组
- 剑指offer—构建乘积数组
- 剑指Offer—51—构建乘积数组
- 剑指offer——51.构建乘积数组
- 剑指offer——面试题52:构建乘积数组
- 剑指offer--构建乘积数组
- 《剑指offer》构建乘积数组
- 剑指offer-构建乘积数组
- 剑指offer:构建乘积数组
- 剑指offer:构建乘积数组
- 剑指offer:构建乘积数组
- [剑指offer]构建乘积数组
- 剑指offer|构建乘积数组
- 《剑指offer》-构建乘积数组
- Maven简单、快速构建spring mvc项目
- 【Java高级开发工程师】近一个月的面试总结
- java加密和解密
- 正则表达式的使用方法与常用模板
- 【Restful】三分钟彻底了解Restful最佳实践
- 剑指offer——构建乘积数组
- ActiveMQ的queue以及topic两种消息处理机制分析
- 典型的C++程序员成长经历
- 初创团队的Android应用质量保障之道
- 更改文本框的值(加法运算)
- 欢迎使用CSDN-markdown编辑器
- Day14-HTTP协议 & web开发概述 & servlet快速入门
- Android——Service服务介绍
- 用原生JS实现一个简单计算的功能实例