剑指Offer 构建乘积数组

    xiaoxiao2022-07-14  154

    就...如下? 

    class Solution { public: vector<int> multiply(const vector<int>& A) { vector<int> B; if(A.size() <= 1) //数组元素不存在或者只有一个,直接返回一个空的B return B; for(int i = 0; i < A.size(); i++){ //遍历 int sum = 1; for(int j = 0; j < A.size(); j++){ if( i != j){ //跳过i=j的元素 sum *= A[j]; } } B.push_back(sum); } return B; } };

     

    最新回复(0)