百度-20120926-面试

9月26日，百度一二面：
1、给定一数组，输出满足2a=b（a，b代表数组中的数）的数对，要求时间复

杂度尽量低。

#include<iostream>
#include<set>
using namespace std;

void printMatchPair(int source[], int n){
	if(n <= 0)
		return ;
	set<int> sourceSet;
	int* doubleSource = new int[n];
	for(int i = 0; i < n; i++){
		doubleSource[i] = 2*source[i];
		sourceSet.insert(source[i]);
	}
	
	set<int>::iterator iter;
	for(int i = 0; i < n; i++){
		iter = sourceSet.find(doubleSource[i]);
		if(iter != sourceSet.end())
			cout << doubleSource[i]/2 << " " << doubleSource[i] << endl; 
	}
	return;
}

int main(int argc, char* args[]){
	int source[] = {4, 1, 8, 2};
	int n = 4;
	
	printMatchPair(source, n);
	
	return 0;
}