lintcode 28. 搜索二维矩阵

28. 搜索二维矩阵
    中文
    English
    写出一个高效的算法来搜索 m × n矩阵中的值。

这个矩阵具有以下特性：

每行中的整数从左到右是排序的。
每行的第一个数大于上一行的最后一个整数。
样例
样例 1:
输入: [[5]],2
输出: false

样例解释: 

没有包含，返回false。

样例 2:
输入:
[
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
],3
输出: true

样例解释: 
包含则返回true。

挑战
O(log(n) + log(m)) 时间复杂度

public class Solution {
    /**
     * @param matrix: matrix, a list of lists of integers
     * @param target: An integer
     * @return: a boolean, indicate whether matrix contains target
     */
    public boolean searchMatrix(int[][] matrix, int target) {
        // write your code here
        int i=0,j=0,k=0;
        boolean judge =false;
         if(matrix==null||matrix.length==0||matrix[0][0]>target||matrix[matrix.length-1][matrix[0].length-1]<target){
            return false;
        }
        else 
        {
            for (;i<matrix.length ;i++ )
            {
              if(i+1<matrix.length)
                {
                    if(matrix[i][0]<=target&&matrix[i+1][0]>target) break;
                }
                else break;
            }   
            for(;j<matrix[i].length;j++)
            {
                if(matrix[i][j]==target) {judge=true;break;}
            }
            return judge;
        }
    }
}