二维数组中的查找

题目描述

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

题目链接: 二维数组中的查找

题解说明

方法一：暴力破解法

采用穷举的方式，双重循环遍历二维数组的每一个元素，直到找到目标数或者遍历完所有的元素为止。效率较差。

方法二：二分查找法

因为二维数组是有序的，且从左只有、从下到上都是有序的，所有可以采用二分查找的方式，初始中位数取右上或左小的数，然后跟目标数进行比较，判断是往哪个方向移动，直到找到目标值为止。效率较好。

代码

【每日寄语】 不要否定自己，生活明朗，好运在路上。