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效率真的好高啊