LintCode之28 搜索二维矩阵

题目来源：搜索二维

题目描述：

写出一个高效的算法来搜索 m × n矩阵中的值。
这个矩阵具有以下特性：

• 每行中的整数从左到右是排序的。
• 每行的第一个数大于上一行的最后一个整数。

样例：

考虑下列矩阵：
[
   [1, 3, 5, 7],
   [10, 11, 16, 20],
   [23, 30, 34, 50]
]

Java代码：

public boolean searchMatrix(int[][] matrix, int target) {
        // write your code here
        for(int i=0;i<matrix.length;i++)
        {
            if (matrix[i][matrix[0].length-1]<target) {
                continue;
            }else {
                for (int j = 0; j < matrix[0].length; j++) {
                    if (matrix[i][j]==target) {
                        return true;
                    }
                    if (j==matrix[0].length-1) {
                        return false;
                    }
                }

            }
        }
        return false;
    }