Richard_

  博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 :: 管理 ::

2019年1月1日

摘要: 题目:一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 思路1:使用HashMap存上所有的数字,数字作为Key,Value为对应的出现次数。这种做法可以拓展到查找出现N次的数字。时间复杂服为O(N)+O(1) (建立Map的时间以及查找时间) 思路2: 阅读全文
posted @ 2019-01-01 08:35 Richard_ 阅读(133) 评论(0) 推荐(0)