思路

方法一：

首先选取矩阵右上角的元素作为起始元素，如果要查找的数字与该数字相等，则查找结束；如果该数字大于要查找的数字，则删除该数字所在的列；如果该数字小于要查找的数字，则删除该数字所在的行，这样一步步的缩小查找的范围，直到找到元素或者查找的范围为空。

 public boolean Find(int [][] array,int target){
  if(array==null||array.length==0||array[0].length==0)
                     return false
         int m=array.length;
         int n=array[0].length;
         int i=0;j=n-1;
         if(target>array[m-1][n-1]||target<array[0][0])
                  return false;
          while(i<m&&j>=0){
           if(array[i][j]>target){
                        j--;
             }else if(array[i][j]<target[i][j]){
                        i++;
              }else{
                     return true;
              }
         }
             return false;
}

方法二：

把二维数组看成一个一维的数组，则这个一维的数组是一个排序的数组，二维数组和一维数组有如下对应得关系：matrix[i][j]=a[i*列+j]。考虑到这个以后可以使用二分法来查找这个元素。

public boolean  searchMatrix(int [][] matrix,int target){
         if(matrix==null||matrix.length==0||matrix[0].length==0)
                     return false;
          int  m=matrix.length,n=matrix[0].length;
          int  start=0,end=m*n-1;
          while(start<=end){
                   int middle=(start+end)/2;
                   if(matrix[middle/n][middle%n]==target) 
                      {        return true;
                      }else if(matrix[middle/n][middle%n]<target){
                                start=middle+1;
                      }else {
                                end=middle-1;
                      }
          }
        return false;
}