
luckydog
V1
2022/03/25阅读:22主题:默认主题
Code_238
除自身以外所有元素乘积
思路
两次遍历,第一次遍历计算i之前所有数成绩,第二次计算i之后
public int[] productExceptSelf(int[] nums) {
int len = nums.length;
int[] ans = new int[len];
ans[0] = 1;
for (int i = 1; i < len; i++) {
ans[i] = ans[i - 1] * nums[i - 1];
}
int R = 1;
for (int i = len - 1; i >= 0; i--) {
ans[i] = ans[i] * R;
R *= nums[i] ;
}
return ans;
}
作者介绍

luckydog
V1