66：给定一个数组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]。不能使用除法
java代码实现
public static void main(String[] args){
int[] arrA = {1,3,4,5,2,7};
int[] multiply = multiply(arrA);
System.out.println(Arrays.toString(multiply));
}
public static int[] multiply(int[] arrA){
if (arrA == null || arrA.length == 0){
return null;
}
int[] arrB = new int[arrA.length];
//设置arrB[0]=1，仔细想一想，arrB[0]的初始值就是1
arrB[0] = 1;
for (int i = 1; i < arrA.length; i++) {
//这里的arrB[i]=arrA[0]*arrA[1]*...arrA[i - 1]
arrB[i] = arrB[i-1]*arrA[i - 1];
}
int tmp = 1;
//这里从后往前乘
for (int j = arrA.length - 2; j >= 0; j--) {
tmp *= arrA[j + 1];
arrB[j] *= tmp;
}
return arrB;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/202522.html
