标签：nbsp new row number 判断 code else -- 长度
题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
分析：关键点：每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。从关键点我们需要思考其规则：右边的大于左边的，下面的大于上面的。入手点：四个角；左上角：右面下面都是递增，即查找点在右面下面都有可能，不可行；右上角：向下递增，向左递减，也就是说，待查找点比此角的值大，向下走，比此点的值小，向左走，可行，舍弃左上角的点。左下角与此类似。右下角与左上角类似。所以，从右上角或左下角入手。
public class Solution04 { boolean find(int[][] matrix, int number) { if (matrix == null || matrix.length <= 0 || matrix[0].length <= 0) { return false; } int row = matrix.length - 1; int col = 0; while (row >= 0 && col < matrix[0].length) { if(matrix[row][col]==number){ return true; } if(matrix[row][col]<number){ col++; }else{ row--; } } return false; } public static void main(String[] args) { Solution04 solution03 = new Solution04(); System.out.print(solution03.find(new int[][]{{3, 2, 1},{ 6, 4, 5}}, 7)); } }
标签：nbsp new row number 判断 code else -- 长度
原文地址：https://www.cnblogs.com/liter7/p/9416351.html
