leetcode-74. 搜索二维矩阵

74. 搜索二维矩阵

二维的矩阵的二分搜索，可以看成把他拉长以后的一维矩阵，这样代码也更方便

代码

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
int n=matrix.size();
        int m=matrix[0].size();
       //二分查找
       int lo=0;
       int hi=n*m-1;
       while(lo<=hi){
           int mid=(lo+hi)/2;
           int r=mid/m;
           int c=mid%m;
         
            if(matrix[r][c]==target)
                {return true;}
           else if(matrix[r][c]>target)
           {
               hi=mid-1;
           }else{
               lo=mid+1;
           }
           
       }
       return false;
    }
};