标签：范围 缩小 arch tar length bubuko target div als
思路:
由于二维数组是从左到右，从上到下是递增的，所以可以从右上角或者左下角开始选择，
比如从右上角开始，
右上角的值都比目标值大的话，而右上角所在列的值都比右上角的值大，则所在列排除。
右上角的值都比目标值小的话，而右上角所在行的值都比右上角的值小，则所在行排除。
以此类推，查找会以行或者列的范围进行缩小。直到得到与目标值相同的值或者没有相同值。
图解：
而右上角所在列的值都比目标值大，则排除所在列。
有
图解：
代码：
class Solution { public boolean searchMatrix(int[][] matrix, int target) { boolean isFind = false;
//由于测试用例会出现[] 一维空数组，所有不能提前定义矩阵列数 columns = matrix[0].length if(matrix!=null&&matrix.length>0&&matrix[0].length>0){ int row = 0; int colunm =matrix[0].length-1; while (row<matrix.length&&colunm>=0){ if(matrix[row][colunm]==target){ isFind=true; break; }else if(matrix[row][colunm]>target){ colunm--; }else{ row++; } } } return isFind; } }
图片来源：https://www.cnblogs.com/edisonchou/p/4737944.html
标签：范围 缩小 arch tar length bubuko target div als
原文地址：https://www.cnblogs.com/fabaogege/p/10313546.html
