74. 搜索二维矩阵

一 题目：

二 代吗：

class Solution {
   public boolean searchMatrix(int[][] matrix, int target) {
       //每行中的整数从左到右按非严格递增顺序排列。
       //每行的第一个整数大于前一行的最后一个整数。
       //那么这个矩阵有一个特性，从右上角出发，向左降低，向下升高
       //我们从右上角开始找
       int x=0,y=matrix[0].length-1;
       while (x<matrix.length && y>=0){
           int cur = matrix[x][y];
           if (cur ==target){
               return true;
           }else if (cur>target){
               y--;
           }else {
               x++;
           }
       }
       return false;
   }
}