二分查找——Search a 2D Matrix

题目：

 给定了一个矩阵，该矩阵不仅每行，每列都递增，而且每行的首位比前行的末位数字大时，可看成一位数组，利用二分查找。

例如矩阵为：

int[][] data={{1, 3,  5,  7},

                  {10,11,16,20},

                  {23,30,34,50}};

二维矩阵与一维矩阵下标对应的关系：

下标为i和j的元素，data[i][j]，为矩阵中的第i*cols+j（下标从0开始）个元素。

那么，若 i*cols+j == values 反求i和j的话， i=values/cols , j=values%cols。

public boolean serchMatrix(int[][] data,int target)
	{
		if(data == null||data.length == 0||data[0].length == 0)
			return false;
		int cols=data[0].length;
		int left=0;
		int right=data.length*cols-1;//i*cols+j化简得来
		while(left < right-1)
		{
			int mid=left+(right-left)/2;
			if(data[mid/cols][mid%cols] == target)//求出矩阵中第mid个数在矩阵中的index
				return true;
			else if(data[mid/cols][mid%cols] < target)
				left=mid;
			else
				right=mid;
		}
		if(data[left/cols][left%cols] == target)//!
			return true;
		if(data[right/cols][right%cols] == target)
			return true;
		else //data[right]<target
			return false;
	}