(238)-(Product of Array Except Self )-(计算数组内每一个数，除了自己以外的乘机)-（技巧强，左边乘积和右边乘机分开，空间换时间）...-优快云博客

本文介绍了一种高效计算数组中每个元素除自身外其它所有元素乘积的方法。该算法通过两次扫描数组实现：首先从左到右计算左侧元素的乘积；然后从右到左计算右侧元素的乘积。最终得到每个位置上除自身外的乘积。

(238)-(Product of Array Except Self )-(计算数组内每一个数，除了自己以外的乘机)-（技巧强，左边乘积和右边乘机分开，空间换时间）

//就是先从左至右扫描，记录前i?1个数的乘积，
//第二遍扫描时，从右至左，将乘积再乘以后i+1位的乘积。 
//空间复杂度o(n)
public class Solution 
{
    public int[] productExceptSelf(int[] nums) 
    {
        int n_len=nums.length;
        
        int [] left_product = new int[n_len];
        int [] right_product = new int[n_len];
        
        int []ans_product=new int[n_len];
        for(int i=0;i<n_len;i++)
        {
            left_product[i]=1;
            right_product[i]=1;
        }
        for(int i=1;i<n_len;i++)  //第0位左边积 么有意义，最后一位=倒数第二位的左边积*倒数第二位
        {
            left_product[i]=left_product[i-1]*nums[i-1];
        }
        for(int i=n_len-2;i>-1;i--) //最后一位右边积 么有意义， 第一位有意义的=第二位左边积*第二位
        {
            right_product[i]=right_product[i+1]*nums[i+1];
        }
        
        for(int i=0;i<n_len;i++)
        {
            ans_product[i]=left_product[i]*right_product[i];
        }
        return ans_product;
    }
}