leetcode 240. 搜索二维矩阵 II 中等 矩阵

题目：

分析：条件每行从左到右有序和每列从上到下有序很关键，怎么高效的搜索出来呢？
一个很巧妙的想法，可以从两个底角出发（左下角或右下脚），这里以左下角为例，因为是有序的，所有每一行右边的数比当前位置大，每一列上面的数比当前位置小
以底角为出发点，值比目标小，则往右走，值比目标大，则往上走（为什么不往左走？一可以理解成是从左边走过来的二是如果大了往右，小了往左不就永远在一行里面了吗，在做无用功）。
为什么这样能保证正确性？因为对每一行而言，包括这一行在内的往上的所有行组成的矩阵中，右下角的数是最大的，左上角的数是最小的。
为什么只能从左下角或右下角出发？因为只有这两个角沿行和列走能达到增大或减小的效果，其它两个角只会增大或只会减小

代码：

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int row = matrix.length-1;
        int colum = 0;
        while(row >= 0 && colum < matrix[0].length){
            if(matrix[row][colum] > target){
                row--;
            }else if(matrix[row][colum] < target){
                colum++;
            }else{
                return true;
            }
        }
        return false;
    }
}