(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;
    }
}