构建乘积数组

来源:互联网 发布:linux删除文件恢复 编辑:程序博客网 时间:2024/05/17 07:04


class Solution {public:vector<int> multiply(const vector<int>& A) {vector<int> result;        if(A.size() == 0)            return result;       result.push_back(1);        int temp = 1;        for(int i = 1; i < A.size(); i++){            temp *= A[i-1];result.push_back(temp);        }        temp = 1;        for(int i = A.size() - 2; i >= 0; i--){            temp *= A[i+1];            result[i] *= temp;        }        return result;}};


0 0