码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode: Product of Array Except Self

时间:2017-09-02 18:15:57      阅读:109      评论:0      收藏:0      [点我收藏+]

标签:cpp   array   leetcode   cte   sel   https   code   cep   size   

https://leetcode.com/problems/product-of-array-except-self/description/

 

解题思路:

http://blog.csdn.net/wzy_1988/article/details/46916179

 

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

  

LeetCode: Product of Array Except Self

标签:cpp   array   leetcode   cte   sel   https   code   cep   size   

原文地址:http://www.cnblogs.com/yxzfscg/p/7467141.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!