leetcode中等238除自身以外数组的乘积

Posted 2022-02-23 qq_40707462

思路：从左到右和从右到左遍历两次

class Solution 
    public int[] productExceptSelf(int[] nums) 
        int len=nums.length;
        if(len==0) return new int[0];
        int[]res=new int[len];
        res[0]=1;
        int left=1;
        for(int i=1;i<len;i++)
            left=left*nums[i-1];
            res[i]=left;
        
        int right=1;
        for(int i=len-2;i>=0;i--)
            right=right*nums[i+1];
            res[i]=res[i]*right;
        
        return res;