[面试必看之剑指offer打卡第一天]1二维数组的查找

今天开始讲和大家坚持打卡面试非常重要算法练习—剑指offer，希望我们能一起肝。

代码收录面试必看

1 题目描述

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

2 思路

从右上角开始比较，从而每次缩小一行或者一行减少搜索范围

• 首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束
• 如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行

下面假设查找的数字为7

4 动画演示

二维数组查找动画.mp4

5 代码实现

java版本

c++

python

6 唠嗑

2020年6月23日打卡，打卡格式"下方留言打卡XX天"。暖蓝汇聚大家一起，探讨简历修改，面试经历分享，尽全力让大家能在2020找到理想的工作。如果你想加入，加我拉你进面试交流群。