例50 搜索二维矩阵Ⅰ

1. 问题描述

本例将写出一个高效的算法来搜索判断m行、n列的矩阵中的值是否存在。这个矩阵具有以下特性：①每行中的整数从左到右是排序的；②每行的第一个数大于上一行的最后一个整数。

2. 问题示例

下列矩阵：

[

[1，3，5，7]，

[10，11，16，20]，

[23，30，34，50]

]

给出target=3，返回True

3. 代码实现

4. 运行结果

输入的整数数组是：[[1，3，5，7]，[10，11，16，20]，[23，30，34，50]]

输入的目标值是：3

输出的结果是：True