【hot100-java】【除自身以外数组的乘积】

R8-普通数组篇

印象题，计算前缀，计算后缀，计算乘积。

class Solution {public int[] productExceptSelf(int[] nums) {int n = nums.length;int[] pre=new int[n];pre[0]=1;for (int i=1;i<n;i++){pre[i]=pre[i-1]*nums[i-1];}int[] suf=new int[n];suf[n-1]=1;for (int i=n-2;i>=0;i--){suf[i]=suf[i+1]*nums[i+1];}int[] ret=new int[n];for (int i=0;i<n;i++){ret[i]=pre[i]*suf[i];}return ret;}
}

 

java效率真的好高啊