河北响应式网站建设平台seo外包公司排名

从右上角开始，往左移动就是变小，往下移动就是增加，类似于二叉搜索树，当目标大于矩阵只就下移，小于就左移

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