码迷,mamicode.com
首页 >  
搜索关键字:寻找重复的数    ( 5个结果
寻找重复的数 hash表
题目: 给定一个包含 n + 1 个整数的数组 nums ,其数字都在 1 到 n 之间(包括 1和 n),可知至少存在一个重复的整数。 思路: 将数字放入hash的key中,看map是否包含key (一)代码 究竟究竟 ...
分类:其他好文   时间:2021-06-19 19:22:17    阅读次数:0
287.寻找重复的数
思路 本题设置的条件很特殊 ,解法反常规,用时间换空间 我也只能想到哈希解法 该解法还不符合要求2 参考各种题解 收集以下解法(不局限于题设要求) 哈希 /** * 使用HashMap 2ms 但不能满足 要求2 */ public static int findDuplicate(int[] nu ...
分类:其他好文   时间:2020-05-30 21:42:31    阅读次数:83
LeetCode-287 寻找重复的数
问题: 给定一个包含 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
633. 寻找重复的数
给出一个数组 nums 包含 n + 1 个整数,每个整数是从 1到 n (包括边界),保证至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 注意事项 1.不能修改数组(假设数组只能读)2.只能用额外的O(1)的空间3.时间复杂度小于O(n^2)4.数组中只有一个重复的数,但可能重 ...
分类:其他好文   时间:2018-01-03 13:55:32    阅读次数:130
菜鸟系列之C/C++经典试题(九)
菜鸟系列之C/C++经典试题(九) 寻找数组中出现的唯一重复的一个数...
分类:编程语言   时间:2014-09-07 12:22:15    阅读次数:186
5条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!