LeetCode除自身以外数组的乘积

思考过程：求乘积后除以当前位的数字，但是题目不允许；方法二：遍历两次数组，先从左到右，计算当前位左边的乘积，然后依次存储在一个数组中，然后从右向左遍历数组，依次计算当前位右边的乘积值，对应的与之前在数组中的数据相乘，最后得到相应的值
class Solution {
public:
vector productExceptSelf(vector& nums) {
int length = nums.size();
int left = 1;
int right = 1;
vectorresult(length);//一定要初始化长度，因为后边用到，如果后边没有添加元素的操作，则一定要初始化，否则后边在用的时候不行
for (int i=0; i<length;++i){
result[i]=left;
left *= nums[i];
}
for (int i=length-1; i>=0; --i){//注意边界条件的控制
result[i] *= right;
right *= nums[i];

    }
    return result;
}

};