!!!

构建乘积数组

http://www.nowcoder.com/questionTerminal/94a4d381a68b47b7a8bed86f2975db46

两次循环求乘机 最后一次循环得结果
import java.util.ArrayList;
public class Solution {
public int[] multiply(int[] A)
{
int[] B = new int[A.length];
int[] a = new int[A.length];
int[] b = new int[A.length];
a[0] = 1;
for(int i=1;i<A.length;i++)
{
a[i] = a[i-1]A[i-1];
}
b[A.length-1] = 1;
for(int i=A.length-2;i>=0;i--)
{
b[i] = b[i+1]
A[i+1];
}
for(int i=0;i<A.length;i++)
{
B[i] = a[i]*b[i];
}
return B;
}
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务