寻找重复的数 hash表

题目: 

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

思路:

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

       2 将值作为下标,给对应位置的值加num长度,大于2*num ,就找到了。


(一)代码 

  

 


 (二)代码    思路:将值作为下标,给对应位置的值+num长度,大于2*num ,就找到了。

       

 


 

 

 

      究竟究竟   

 

posted @ 2021-06-19 14:54  朝才  阅读(90)  评论(0编辑  收藏  举报