二维数组查找：线性查找法
有二维数组：
[
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]
应该从位置最后一行第一个数字（18）出发
如果该位置比目标大，代表该行剩下部分没有目标，则寻找上一行
如果该位置比目标小，代表该列之前部分没有目标，则寻找下一列
（换言之，目标一定在一个所有值都不大于目标的区域的边界处）
例：寻找16
代码如下：
bool findNumberIn2DArray(vector<vector<int>>& arr, int t) { int m=arr.size(); if(!m)return false; int n=arr[0].size(); if(!n)return false; int i=m-1,j=0; while(i>=0&&j<n){ if(arr[i][j]==t)return true; if(arr[i][j]>t) --i; else ++j; } return false; }
【LeetCode】剑指 Offer 04. 二维数组中的查找
原文：https://www.cnblogs.com/LPworld/p/13232323.html