本文共 995 字，大约阅读时间需要 3 分钟。

思路：非常简单，有序数组找target，中间开始判断，唯一需要注意的就是各种数组超界问题。

public class Solution {    public boolean searchMatrix(int[][] matrix, int target) {    	int begin=0;    	int end=matrix.length-1;    	int t=end/2;    	if (target
   
    matrix[matrix.length-1][matrix[matrix.length-1].length-1]) {			return false;		}        while (end-begin>1) {        	if (matrix[t][0]==target) {				return true;			}else if (matrix[end][0]
    
     target) {				end=t;				t=(begin+end)/2;			}else {				begin=t;				t=(begin+end)/2;			}		}        if (matrix[t][0]==target||matrix[begin][0]==target||matrix[end][0]==target) {			return true;		}else if (matrix[t][0]>target) {			t=t-1;		}        int b=0;        int e=matrix[t].length-1;        int tt=(b+e)/2;        while (e-b>1) {        	if (matrix[t][tt]==target) {				return true;			}else if (matrix[t][tt]>target) {				e=tt;				tt=(b+e)/2;			}else {				b=tt;				tt=(b+e)/2;			}		}        if (matrix[t][b]==target||matrix[t][e]==target) {			return true;		}    	return false;    }}
    
   

转载地址：http://bushb.baihongyu.com/