数组剔除元素后的乘积——LintCode
2015-12-10 20:12
274 查看
给定一个整数数组A。
定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1], 计算B的时候请不要使用除法。
您在真实的面试中是否遇到过这个题?
Yes
样例
给出A=[1, 2, 3],返回 B为[6, 3, 2]
定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1], 计算B的时候请不要使用除法。
您在真实的面试中是否遇到过这个题?
Yes
样例
给出A=[1, 2, 3],返回 B为[6, 3, 2]
public class Solution { /** * @param A: Given an integers array A * @return: A Long array B and B[i]= A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1] */ public ArrayList<Long> productExcludeItself(ArrayList<Integer> A) { // write your code ArrayList<Long> arrayList = new ArrayList<>(); for(int i=0;i<A.size();i++) { long sum = 1; for(int j=0;j<A.size();j++) if(j!=i) sum *= A.get(j); arrayList.add(sum); } return arrayList; } }
相关文章推荐
- openstack devstack Bad md5 hash for package
- java 中的宏变量
- [转载] cygwin清屏
- JVM基本结构
- 设计模式系列(九)命令模式(Command Pattern)
- Linux系统下如何查看CPU个数
- 1018.锤子剪刀布
- 计算机网络知识 第0章
- ArcGIS中我国常用的坐标系统WKID列表
- AvalonDock的基本用法
- jQuery Easing 使用方法及其图解
- POj 3259-Wormholes(Bellman-Ford算法)
- cancel_delayed_work和flush_scheduled_work【转】
- 浏览器兼容圆角Border-radius的问题
- 饭卡-HDU2546(01背包)
- Hibernate get和load区别
- Android的Spinner的使用
- 安装libjpeg库后提示libjpeg.so.8不存在(linux环境)
- python字符串关键点总结
- Qt创建动态链接库