C++刷剑指offer（面试题66. 构建乘积数组）【数据结构】
本帖最后由 糖逗 于 2020-5-8 18:01 编辑在线题目：leetcode
题目描述：
给定一个数组 A，请构建一个数组 B，其中 B 中的元素 B=A×A×…×A×A×…×A。不能使用除法。
示例:
输入:
输出:
提示：
所有元素乘积之和不会溢出 32 位整数
a.length <= 100000
#include <iostream>
#include <vector>
using namespace std;
vector<int> solution(vector<int> input){
int size = input.size();
vector<int> result(size, 1);
int left = 1;
for(int i = 0; i < input.size(); i++){
result = left;
left *= input;
}
int right = 1;
for(int i = input.size() - 1; i >= 0; i--){
result *= right;
right *= input;
}
return result;
}
int main(void){
int number;
vector<int> input;
while(cin >> number){
input.push_back(number);
}
vector<int> result;
result = solution(input);
for(int i = 0; i < result.size(); i++){
cout << result << " ";
}
cout << endl;
return 0;
} {:10_254:}
页:
[1]