题目: 

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

思路:

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

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


(一)代码 

  寻找重复的数 hash表

 


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

       寻找重复的数 hash表

 


 

 

 

      究竟究竟   

 

相关文章:

  • 2022-12-23
  • 2020-01-12
  • 2021-09-29
  • 2021-04-29
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-01-05
  • 2021-08-25
  • 2019-01-27
  • 2021-05-27
  • 2021-06-20
  • 2021-08-17
  • 2021-10-04
相关资源
相似解决方案