【二分】74. Search a 2D Matrix

第一步：二分查找元素可能所在行；

第二步：在改行查找该元素是否存在

class Solution {
public:
   bool searchMatrix(vector<vector<int>>& matrix, int target) {
        int row_begin=0,row_end=matrix.size()-1;
        if(row_end<0||(matrix[0].size()<1))
            return 0;
        int row_mid=row_begin+(row_end-row_begin)/2;
        while(row_end-row_begin > 1)
        {
        	if(matrix[row_mid][0]==target)
        		return 1;
        	else
        		if(matrix[row_mid][0]<target)
        			row_begin=row_mid;
        		else
        			row_end=row_mid;

        	row_mid=row_begin+(row_end-row_begin)/2;
        }
       if(matrix[row_end][0]<=target)
        	row_begin=row_end;
        else
        	if(matrix[row_begin][0]>target)
        		return 0;


        int begin=0,end=matrix[row_begin].size()-1;
        int mid= begin+(end-begin)/2;
        while(begin<=end)
        {
        	if(matrix[row_begin][mid]==target)
        		return 1;
        	else
        	{
        		if(matrix[row_begin][mid]<target)
        			begin=mid+1;
        		else
        			end=mid-1;
        	}
        	mid= begin+(end-begin)/2;
        }
        return 0;
    }
};