笔试题交集

笔试题（交集）

笔试题：两个整数集合A和B，求其交集

　　两个整数集合A和B，求其交集，

笔试题（交集）

　　分析：

　　1. 读取整数集合A中的整数，将读到的整数插入到map中，并将对应的值设为1。

　　2. 读取整数集合B中的整数，如果该整数在map中并且值为1，则将此数加入到交集当中，并将在map中的对应值改为2。

　通过更改map中的值，避免了将同样的值输出两次。

　　笔试题：找出1到10w中没有出现的两个数字

　　分析：

　　有1到10w这10w个数，去除2个并打乱次序，如何找出那两个数?

　　申请10w个bit的空间，每个bit代表一个数字是否出现过，

资料