Search a 2D Matrix

来源:互联网 发布:linux内核设置 编辑:程序博客网 时间:2024/05/24 04:55
class Solution {public:    bool searchMatrix(vector<vector<int> > &matrix, int target) {        if(matrix.empty())  return false;        const size_t row=matrix.size();        const size_t column=matrix.front().size();        int left=0;        int right=row*column-1;        while(left<=right)        {            int mid=left+(right-left)/2;            if(matrix[mid/column][mid%column]==target)            {                return true;            }            else if(matrix[mid/column][mid%column]>target)            {                right=mid-1;            }            else            {                left=mid+1;            }        }        return false;    }};

0 0
原创粉丝点击