构建乘积数组
2015-09-04 17:04
239 查看
给定一个数组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]。不能使用除法。
package multiply;
public class Solution {
public int[] multiply(int[] A) {
int n = A.length;
int[] before = new int
;
int[] after = new int
;
int[] result = new int
;
before[0] = 1;
for (int i = 1; i <= n - 1; i++) {
before[i] = before[i - 1] * A[i - 1];
}
after[n - 1] = 1;
for (int i = n - 2; i >= 0; i--) {
after[i] = after[i + 1] * A[i + 1];
}
for (int i = 0; i < n; i++) {
result[i] = before[i] * after[i];
}
return result;
}
}
package multiply;
public class Solution {
public int[] multiply(int[] A) {
int n = A.length;
int[] before = new int
;
int[] after = new int
;
int[] result = new int
;
before[0] = 1;
for (int i = 1; i <= n - 1; i++) {
before[i] = before[i - 1] * A[i - 1];
}
after[n - 1] = 1;
for (int i = n - 2; i >= 0; i--) {
after[i] = after[i + 1] * A[i + 1];
}
for (int i = 0; i < n; i++) {
result[i] = before[i] * after[i];
}
return result;
}
}
相关文章推荐
- 蛇形矩阵
- c#------ado.net
- JQuery - 点击,滚动回到顶部 / 底部刷新回到顶部
- iOS应用程序图片适配
- POJ1005解题报告
- Windows Runtime ListView 下拉刷新功能实现
- HDU 1085 Holding Bin-Laden Captive!(母函数,或者找规律)
- java线程同步实践
- 全排列生成算法java实现
- 按键精灵对VBS的支持
- OC实战: 抽象类的实现
- Delphi中TStringList类常用属性方法详解
- Cisco设备设置通过用户名密码方式登陆
- JS基本包装类型之三(String)
- g++和gcc的相同点和区别
- g++和gcc的相同点和区别
- java堆栈内存分配
- 继承关系中的虚函数表
- 关于Java值传递和引用传递的三点结论
- 静态库,共享库,动态加载库,