![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer Java实现
Xucc_
这个作者很懒,什么都没留下…
展开
-
[剑指offer Java实现]3-1.找出数组中重复的数字
题目:找出数组中重复的数字在一个长度为n的数组里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道哪个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2,3,1,9,2,5,3},那么对应的输出是重复的数字2或者3解决方法方法一 直接将数组进行排序,然后遍历排序之后的数组,在其中找出重复的数字是轻而...原创 2018-04-22 23:26:24 · 1522 阅读 · 0 评论 -
[剑指offer Java实现]3-2.不修改数组找出其中重复的数字
题目:不修改数组找出数组中重复的数字在一个长度为n的数组里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道哪个数字重复了几次。请找出数组中任意一个重复的数字,但是不能修改输入的数组。例如,如果输入长度为7的数组{2,3,1,9,2,5,3},那么对应的输出是重复的数字2或者3解决方法方法一 题目要求不能修改数组,所以我们可以构...原创 2018-04-22 23:48:05 · 1426 阅读 · 0 评论 -
[剑指offer Java实现]4.二维数组中是否存在一个给定的值
题目在一个二维数组中,每一行的值都是按照从左到右递增的顺序排列,每一列都是按照从上到下递增的顺序排列 请设计一个方法,输入这样的一个二维数组和一个数字,判断这个数字是否存在于这个数组中解决方法方法一 遍历整个二维数组进行查找当然,面试中只写出方法一的解法,面试官一定不会满意,所以我们得谋求另一种思路方法二假设有如下二维数组,我们在这个二维数组中查找是否存在 7...原创 2018-04-23 22:34:36 · 1423 阅读 · 0 评论