238. Product of Array Except Self

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        int product = 1;
        int n = nums.size();
        vector<int> fromBegin(n,1);
        vector<int> fromLast(n,1);
        vector<int> result(n,1);
        fromBegin[0] = 1;
        fromLast[0] = 1;
        for(int i = 1; i<nums.size();i++){
            fromBegin[i] = fromBegin[i-1]*nums[i-1];
            fromLast[i] = fromLast[i-1]*nums[nums.size()-i];
        }
        for(int i = 0;i<nums.size();i++){
            result[i] = fromBegin[i]*fromLast[nums.size()-i-1];
        }
        
        return result;
    }
};

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页