题目:
给定一个包含 n + 1 个整数的数组 nums ,其数字都在 1 到 n 之间(包括 1和 n),可知至少存在一个重复的整数。
n + 1
nums
1
n
思路:
1 将数字放入hash的key中,看map是否包含key。
2 将值作为下标,给对应位置的值加num长度,大于2*num ,就找到了。
(一)代码
(二)代码 思路:将值作为下标,给对应位置的值+num长度,大于2*num ,就找到了。
究竟究竟