某公司校招的笔试题中的一道题
然后排序,好像是要使这4个数组中所有的元素按升序排列,并且要去掉重复的数字(即重复的数字在目标排列中仅出现一次)。
请介绍思路或者算法伪代码,不用写程序。 算法
[解决办法]
#include <map>
std::map<int,int> mymap;
mymap.insert ( std::pair<int,int>(12,1) );
....
mymap.insert ( std::pair<int,int>(7,2) );
.....
mymap.insert ( std::pair<int,int>(7,3) );
根据键值来分组输出
[解决办法]
先每个数组排序
然后多个数组做归并,归并同时做去掉重复元素的操作
[解决办法]
这些数字有最大值吗?如果最大值不大的话,直接hash就行了
[解决办法]
难道又月经了?BST的插入?