Leetcode240.搜索二维矩阵

题目：

解题思路：
将二维数组看做一个矩形，选取矩形的右上角数字，当选取的数字刚好和要查找的数字相等时，结束查找过程。如果选取的数字小于要查找的数字时，那么根据数组排序的规则，要查找的数字应该在所选择的数字的右边或者下边，因为所选择的数字已经是最右边的数字，所以要查找的数字只可能出现在所选择的数字的下边，于是剔除这个数字所在的行。如果所选择的数字大于要查找的数字，要查找的数字只可能出现在该数字的左边或者上边，因此只可能出现在该数字的左边，剔除该数字所在的列，如此剔除下去，缩小了查找范围，直到查到要查找的数字或者查找范围为空。
代码如下：

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        if(matrix.size()==0)return false;
        int n=matrix[0].size();
        int m=matrix.size();
        int r=0;int c=n-1;
       while(r<m&&c>=0){
           if(matrix[r][c]==target){
               
               return true;
           }
           else if(matrix[r][c]>target){
               c--;
               
           }
           else{
               r++;
           }
       }
        return false;
    }
};

运行结果：