給定一個(gè)整數(shù)數(shù)組A。
定義B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 計(jì)算B的時(shí)候請(qǐng)不要使用除法。
您在真實(shí)的面試中是否遇到過這個(gè)題？
Yes
樣例
給出A=[1, 2, 3]，返回 B為[6, 3, 2]

class Solution {
public:
    /**
     * @param A: Given an integers array A
     * @return: A long long array B and B[i]= A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]
     */
    vector<long long> productExcludeItself(vector<int> &nums) {
        // write your code here
        int length=nums.size();
        long long * left=new long long [length];
        long long * right=new long long[length];

        left[0]=1;
        for(int i=1;i<length;i++){
            left[i]=nums[i-1]*left[i-1];
        }

        //for(int i=0;i<length;i++){
        //  cout<<left[i]<<" ";
        //}

        right[length-1]=1;
        for(int i=length-2;i>=0;i--){
            right[i]=right[i+1]*nums[i+1];
        }

        //for(int i=0;i<length;i++){
        //  cout<<right[i]<<" ";
        //}

        vector<long long> v;

        for(int i=0;i<length;i++){
            long long temp=left[i]*right[i];
            v.push_back(temp);
        }

        
        return v;
    }
};