给定一个整数数组A。
定义B[i] = A[0] * … * A[i-1] * A[i+1] * … * A[n-1]， 计算B的时候请不要使用除法。
您在真实的面试中是否遇到过这个题？
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;
    }
};