LeetCode Hot100 238.除自身以外数组的乘积

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        vector<int> ans(nums.size());
        int a[nums.size()]; //以i结尾的之前的元素的乘积（包括i）
        int b[nums.size()]; //以j开头的之后的元素的乘积（包括j）
        a[0] = nums[0];
        for(int i = 1; i < nums.size(); i++){
            a[i] = a[i - 1] * nums[i];
        }
        b[nums.size() - 1] = nums[nums.size() - 1];
        for(int j = nums.size() - 2; j >= 0; j--){
            b[j] = b[j + 1] * nums[j];
        }
        ans[0] = b[1];
        ans[nums.size() - 1] = a[nums.size() - 2];
        for(int i = 1; i < nums.size() - 1; i++){
            ans[i] = a[i - 1] * b[i + 1];
        }
        return ans;
    }
};