力扣刷题3

剑指 Offer 04. 二维数组中的查找
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

idea：把这个矩阵逆序旋转45度，当作一个树看，可以发现如果选择左下角点当作根节点的话，这是一个二叉搜索树，如果目标值与节点相比，大于节点值，说明应该往右找，right++，小于节点值，说明应该往左找，left–，直到找到该节点值，否则当left或者right越界就结束

 public boolean findNumberIn2DArray(int[][] matrix, int target) {
       int left=matrix.length-1;
       int right=0;
       while(left>=0&&right<matrix[0].length){
       
           if(matrix[left][right]>target){
           小于节点值，说明应该往左找，
               left--;
           }else if(matrix[left][right]<target){
           大于节点值，说明应该往右找
               right++;
           }else{
           直到找到该节点值
               return true;
           }
       }
       否则当left或者right越界就结束
       return false;
        }
    }