![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
剑指offer刷题
三月,
。
展开
-
剑指offer 数组(二)二维数组中的查找
题目: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 [ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15] ] 给定 target= 7,返回true。 给定target=3,返回false。 思路: 通过一个具体的例子可以发现,如果从右上角的元素开始查找,当右上角...原创 2021-05-13 19:55:06 · 96 阅读 · 0 评论 -
剑指offer 数组(一) 数组中重复的数字
题目: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的输出是2或者3。存在不合法的输入的话输出-1。 思路: 因为数字的范围是0~n-1,如果数组不重复,则下标 i 对应的数字等于 i 。如果数字有重复,则下标 i 对应的位置会有多个数字出现。 所以思路是:依次遍历整个数组,当下...原创 2021-05-06 17:35:02 · 75 阅读 · 0 评论