Product of Array Except Self
给一个数组, 返回一个数组, 使得每个数是数组中数字的除了自己以外的乘积. 先从左往右计算, 然后再返回来.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
public class Solution { public int[] productExceptSelf(int[] nums) { int[] res = new int[nums.length]; res[0]=1; int right=1; for(int i=1;i<nums.length;i++){ res[i] = res[i-1]*nums[i-1]; } for(int i=nums.length-2;i>-1;i--){ right = right*nums[i+1]; res[i] = res[i]*right; } return res; } } |