笔试题(交集)
笔试题:两个整数集合A和B,求其交集
两个整数集合A和B,求其交集,
笔试题(交集)
。分析:
1. 读取整数集合A中的整数,将读到的整数插入到map中,并将对应的值设为1。
2. 读取整数集合B中的整数,如果该整数在map中并且值为1,则将此数加入到交集当中,并将在map中的对应值改为2。
通过更改map中的值,避免了将同样的值输出两次。
笔试题:找出1到10w中没有出现的两个数字
分析:
有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数?
申请10w个bit的空间,每个bit代表一个数字是否出现过,
资料