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;
    }
};

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

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试