题目: 给定一个包含 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