思路：
1 将指针先定位到最后一列的第一个数array[0][col-1]，从它开始进行比较，若是array[0][col-1]大于target，那么该列下面的值都大于target，所以将指针左移，指向array[0][col-2]，然后判断，若还是大于，接着左移，直到找到array[0][a],此时array[0][a]小于target，
2 找到array[0][a]小于target后，就往下找，指针下移，若是依旧小于target，就接着下移。若是找到和target相等的值，就返回true；若是一直搜寻到最后一行array[row-1][a],都没有找到和target相等的值，就返回false（此时一定找不到了）；若是找到大于target的值，就将指针左移；
3 然后重复这个过程左移，，，下移，，，直到移除出边界，返回false，或者找到target，返回true。
代码：
class Solution { public: bool Find(int target, vector<vector<int> > array) { bool found = false; int row=array.size(); int col=array[0].size(); int current_row = 0; int current_col = col-1; while(current_row<row&¤t_col>=0) { if(array[current_row][current_col]==target) { found = true; break; } else if(array[current_row][current_col]>target) { current_col--; } else{ current_row++; } } return found; } };
原文：https://www.cnblogs.com/loyolh/p/12852833.html