一、题目
二、思路
从左到右，从上到下，两条路径都是数值从小到大排列，为了确定target是否存在，可以换个起点开始，如从右上角（其实从左下角开始也行），这时候就很神奇了：
如果当前值比target大，就不能继续往下走（只会越来越大），而往左边走，值会变小，进一步靠近可能的target；
如果当前值比target小，就不能往左边走了（只会越来越小），而往下面走，值会变大，进一步靠近可能的target。
另外注意细节，一开始判断matrix二维数组是否为空，如果为空则matrix.size() == 0，而此时还matrix[0].size()取列数是会报错越界的，所以不要先取行数列数再判空。
三、代码
class Solution { public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { if(matrix.size() == 0 || matrix[0].size() == 0) return false; int row = matrix.size(), col = matrix[0].size(); //设置初始点在右上角 int i = 0, j = col - 1; while(i <= row - 1 && j >= 0){ if(matrix[i][j] == target){ return true; }else if(matrix[i][j] > target){ //往左边走 j--; }else{//当前值小于目标值时，不能往左边走了，否则更小 //往下走 i++; } } return false; } };
