剑指Offer（第二版）面试题3：数组中的重复元素

最新推荐文章于 2022-07-11 11:28:52 发布

温柔狠角色

最新推荐文章于 2022-07-11 11:28:52 发布

阅读量2.2k

点赞数 6

分类专栏：剑指Offer 面试题笔试题剑指Offer（第二版）学习笔记+LeetCode算法总结文章标签： java 面试题博客剑指Offer 找出数组中重复数字

本文链接：https://blog.csdn.net/qq_25827845/article/details/71429662

版权

34 篇文章 56 订阅 ¥39.90 ¥99.00

订阅专栏

36 篇文章 0 订阅

订阅专栏

31 篇文章 0 订阅

订阅专栏

本文详细解析了《剑指Offer（第二版）》面试题3，包括两种不同情况下的解法：一是可以修改数组，二是不修改数组。通过重排数组和二分查找等方法，找到数组中重复的数字，时间复杂度分别为O(N)和O(NlogN)。

摘要由CSDN通过智能技术生成

（尊重劳动成果，转载请注明出处：http://blog.csdn.net/qq_25827845/article/details/71429662冷血之心的博客）

从今天开始，学习剑指Offer（第二版）中的所有算法题，并且用java实现一遍，同步更新Blog

剑指Offer（第二版）面试题3：数组中重复的数字

在一个长度为n的数组里得所有数字都在0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请判断。例如，输入长度为7的数组{2,3,1,0,2,5,3}那么对应的输出是重复的数字2或者3

题目一的三种解法如下：

方法一：

   /**
	 * 方法1：先对数组排序，时间复杂度是O(NlogN)
	 * 遍历数组，时间复杂度是O(N)
	 * 总的时间复杂度是O(NlogN)
	 * @

了解本专栏

关注

专栏目录