#include<iostream>
#include<vector>
#include <algorithm> 
using namespace std;
/*题目： 构建乘积数组
给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],
其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。
*/
/*
思路：x代表B[i]的值, i!=j就累乘 
*/
	vector<int> multiply(const vector<int>& A) {
        int n = A.size();
        vector<int> res;
        for(int i=0;i<n;i++){
        	int x = 1;
        	for(int j=0;j<n;j++){
        		if(i!=j) x = x*A[j];
			}
			res.push_back(x);
		}
		return res;
    }
    
int main(){
	vector<int> x = {1,2,3};
	x = multiply(x);
	for(int i=0;i<3;i++)
		cout<<x[i]<<endl;
	return 0; 
} 

 

• 点赞
• 收藏
• 分享
• • 文章举报

Vvissions 发布了65 篇原创文章 · 获赞 14 · 访问量 1万+ 私信 关注