![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
独脚行
君子量不及 气吞百川流
展开
-
【剑指Offer】——04二维数组中的查找
题目描述:二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 例如:数组 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 查找数字7,则为真,查找数字5,则为假 解题要点:观察数组的特点,右上角的数字:每列的最小值,每行的最大值。由此可以缩小查找..原创 2020-08-06 19:46:36 · 240 阅读 · 0 评论 -
【剑指Offer】03——数组中重复的数字
题目描述:找出数组中重复的数字 在一个长度为n的数组里的所有数字都在0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。 解题要点:题目说所有数字在0~n-1,然后数组长度为n,意味着如果没有重复的数字,则0~n-1都会出现一次,也就是数组排序后元素值和数组下标相同。由于题意特殊:排序方式采用与下标相比较的方式。与下标相同,则向后比较原创 2020-08-06 19:11:54 · 169 阅读 · 0 评论