题目： 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1和 n），可知至少存在一个重复的整数。 思路： 将数字放入hash的key中，看map是否包含key （一）代码 究竟究竟 ...
分类：
其他好文 时间：
2021-06-19 19:22:17
阅读次数：
0
思路 本题设置的条件很特殊 ，解法反常规，用时间换空间 我也只能想到哈希解法 该解法还不符合要求2 参考各种题解 收集以下解法（不局限于题设要求） 哈希 /** * 使用HashMap 2ms 但不能满足 要求2 */ public static int findDuplicate(int[] nu ...
分类：
其他好文 时间：
2020-05-30 21:42:31
阅读次数：
83
问题： 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示例 1: 输入: [1,3,4,2,2]输出: 2示例 2: 输入: [3,1,3,4,2]输出: 3说明： 不能更改 ...
分类：
其他好文 时间：
2019-10-22 20:08:03
阅读次数：
73
给出一个数组 nums 包含 n + 1 个整数，每个整数是从 1到 n (包括边界)，保证至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 注意事项 1.不能修改数组(假设数组只能读)2.只能用额外的O(1)的空间3.时间复杂度小于O(n^2)4.数组中只有一个重复的数，但可能重 ...
分类：
其他好文 时间：
2018-01-03 13:55:32
阅读次数：
130
菜鸟系列之C/C++经典试题(九)
寻找数组中出现的唯一重复的一个数...
分类：
编程语言 时间：
2014-09-07 12:22:15
阅读次数：
186
