2022年7月17日
2022-07-17：1、2、3...n-1、n、n、n+1、n+2... 在这个序列中，只有一个数字有重复(n)。 这个序列是无序的，找到重复数字n。 这个序列是有序的，找到重复数字n。
摘要： 2022-07-17：1、2、3…n-1、n、n、n+1、n+2… 在这个序列中，只有一个数字有重复(n)。 这个序列是无序的，找到重复数字n。 这个序列是有序的，找到重复数字n。 答案2022-07-17： 不能用哈希表。 第一问，两种方法，快慢指针找环问题和异或法。 第二问，二分法。 代码用ru 阅读全文
posted @ 2022-07-17 20:44 福大大架构师每日一题 阅读(18) 评论(0) 推荐(0) 编辑