【hot100-java】【搜索二维矩阵 II】

R8-矩阵篇

其实只是利用树的一个搜索思想，并不需要真正转换树来做。

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