剑指offer题解// 1·二维数组的查找

剑指offer题解// 1·二维数组的查找

题目描述

题目：

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

时间限制：

C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M

题目标签

数组、查找

题解

1·暴力法

2·左下角开始比较（最佳）

原理：和从左下找道理一样，都是因为每次判断都能剔除一整行或一整列。即对于左下角的值 m，m 是该行最小的数，是该列最大的数

从左下角开始（顺序），每次（循环）将 m 和目标值 target 比较（选择）：

当 m < target，m 已经是该行最大的元素，想要更大只有从列考虑，取值右移一位
当 m > target，m 已经是该列最小的元素，想要更小只有从行考虑，取值上移一位
当 m = targe