import java.util.ArrayList;
public class Solution {
public int[] multiply(int[] A) {
if(A == null || A.length == 0)
return null;
// int A[]=new int[]{1,2,3,4,5};
int B[]=new int[A.length];
int cur=0;
while(cur<A.length)
{
B[cur]=1;
for(int i=0;i<cur;i++)
{
B[cur]*=A[i];
}
for(int j=cur+1 ;j<A.length;j++)
{
B[cur]*=A[j];
}
cur++;
}
// for(int n=0;n<B.length;n++)
// System.out.println(B[n]);
return B;
}
}
剑指offer51 构建乘积数组
最新推荐文章于 2024-08-18 21:36:31 发布