02 240. 搜索二维矩阵 II(java版)

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

• 每行的元素从左到右升序排列。
• 每列的元素从上到下升序排列。

• 
  public class p2 {
      public static void main(String[] args) {
          int[][] matrix = {{1,4,7,11,15},{2,5,8,12,19},{3,6,9,16,22},{10,13,14,17,24},{18,21,23,26,30}};
          boolean sol = Solution2p1.search_Matrix(matrix, 90);
          System.out.println(sol);
      }
  }
  
  /**
   * 二维数组中的查找
   * 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
   * 请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
   */
  
  // 思路1：由于二维表左到右有序，上到下有序
  // 从右上角开始查找，如果该位置数＞目标值，则删去列。如果该位置数＜目标值，则删去行。如果=返回true
  // 同理往每次删后都取右上角数。
  class Solution2p1{
      public static boolean search_Matrix(int[][] matrix,int target){
  
          int rows = matrix.length;
          int cols = matrix[0].length;
          int col = cols-1 ;
          int row = 0;
  
          while (row < rows && col >= 0 ){ //防止越界
              System.out.println("while");
              if (matrix[row][col] == target){
                  return true;
              }
              else if (matrix[row][col] > target){
                  col -= 1;
              } else if (matrix[row][col] < target) {
                  row += 1;
              }
          }
          //遍历结束，没招到目标值
          return false;
      }
  }