寻找重复的数 hash表

Posted 朝才

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了寻找重复的数 hash表相关的知识,希望对你有一定的参考价值。

题目: 

  给定一个包含 n + 1 个整数的数组 nums ,其数字都在 1 到 n 之间(包括 1 n),可知至少存在一个重复的整数。

思路:

  将数字放入hash的key中,看map是否包含key


(一)代码

  

 

 

 


 

 

 

      究竟究竟   

 

以上是关于寻找重复的数 hash表的主要内容,如果未能解决你的问题,请参考以下文章

趣题:寻找出现了奇数次的数

bzoj2761: [JLOI2011]不重复数字(hash)

633. 寻找重复的数

LeetCode-287 寻找重复的数

287.寻找重复的数

287.寻找重复的数