50. 数组剔除元素后的乘积
给定一个整数数组A。
定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1], 计算B的时候请不要使用除法。请输出B。
样例
样例 1
输入: A = [1, 2, 3]
输出: [6, 3, 2]
解析:B[0] = A[1] * A[2] = 6; B[1] = A[0] * A[2] = 3; B[2] = A[0] * A[1] = 2
样例 2
输入: A = [2, 4, 6]
输出: [24, 12, 8]
public class Solution {
/*
* @param nums: Given an integers array A
* @return: A long long array B and B[i]= A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]
*/
public List<Long> productExcludeItself(List<Integer> nums) {
// write your code here
List<Long> ret = new ArrayList<>();
for (int i = 0; i < nums.size(); i++) {
Long temp=1L ;
for (int j = 0; j < nums.size(); j++){
if (j==i)continue;
temp=temp*nums.get(j);
}
ret.add(temp);
}
return ret;
}
}