剑指offer:二维数组的查找
题目:二维数组的查找
思路:
由于二维数组是从左到右,从上到下是递增的,所以可以从右上角或者左下角开始选择,
比如从右上角开始,
右上角的值都比目标值大的话,而右上角所在列的值都比右上角的值大,则所在列排除。
右上角的值都比目标值小的话,而右上角所在行的值都比右上角的值小,则所在行排除。
以此类推,查找会以行或者列的范围进行缩小。直到得到与目标值相同的值或者没有相同值。
图解:
而右上角所在列的值都比目标值大,则排除所在列。
有
图解:
代码:
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