leetcode-Search a 2D Matrix II-240

输入一个矩阵，其中每一行递增，每一列递增，要求设计一个高效的算法判断target是否在矩阵中

递增，所以二分，lgM*lgN

总体来说就是从右上角往下找到左下角

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