Product of Array Except Self

来源:互联网 发布:常见数据库设计 编辑:程序博客网 时间:2024/06/09 23:02

c++

class Solution {public:    vector<int> productExceptSelf(vector<int>& nums) {        int n = nums.size();        vector<int> res(n, 1);        int left = 1, right = 1;        for (int i = 0, j = n - 1; i < n - 1; ++i, --j) {            left *= nums[i];            right *= nums[j];            res[i + 1] *= left;            res[j - 1] *= right;        }        return res;    }};

https://leetcode.com/discuss/94629/my-one-pass-java-solution-without-extra-spaces

0 0
原创粉丝点击