238. 除自身以外数组的乘积
和剑指offer中类似
class Solution {
public int[] productExceptSelf(int[] nums) {
int res[]=new int[nums.length];
int p=1,q=1;
for(int i=0;i<nums.length;i++){
res[i]=p; //左上第一个位置，1开始
p*=nums[i]; //完成左三角
}
for(int i=nums.length-1;i>0;i--){
q*=nums[i]; //右下第二行开始
res[i-1]*=q; //完成每行的的三角和左面的乘
}
return res;
}
}