笔试题交集

时间:2017-02-05 06:39:27
染雾
分享
WORD下载 PDF下载 投诉

笔试题(交集)

笔试题:两个整数集合A和B,求其交集

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

笔试题(交集)

  分析:

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

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

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

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

  分析:

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

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

资料

笔试题交集

手机扫码分享

Top