LeetCode-074-SearchTwo-DimensionalMatrix

SearchTwo-DimensionalMatrix题目描述：写一个高效的算法判断mxn矩阵中是否存在目标值。该矩阵具有每行中的整数从左到右按升序排列的属性。每行中的第一个整数大于上一行中的最后一个整数。例子见LeetCode官网。来源：LeetCode链接：https://leetcode-cn.com/probl...版权归LeetCode所有。商业转载请联系官方授权，非商业转载请注明出处。方案一：二分查找法由于矩阵数组的行和列是有序的，所以使用二分查找法效率更高。具体查找过程如下：首先，从矩阵数组的左下角开始查找，即初始索引位i为matrix.length-1，j为0；如果当前位置的值等于目标，则直接返回true；如果当前位置的值小于target，则位置向右移动，即j加一；如果当前未知值大于target，位置上移，即i减一；搜索结束的条件是i不小于0且j不大于matrix[0].length-1，即搜索到的值不能超过矩阵数组的限制。如果在搜索结束时没有找到等于target的值，则返回false。publicclassLeetCode_074{publicstaticbooleansearchMatrix(int[][]matrix,inttarget){//从矩阵数组左下角搜索inti=matrix.length-1,j=0;while(i>=0&&j<=matrix[0].length-1){if(matrix[i][j]==target){//如果当前位置的值等于target，则返回true直接返回true；}elseif(matrix[i][j]target){//如果当前未知值大于target，向上移动i--;}}//如果搜索结束时没有找到等于target的值，false返回false；}publicstaticvoidmain(String[]args){int[][]matrix=newint[][]{{1,3,5,7},{10,11,16,20},{23,30,34,60}};System.out.println(searchMatrix(矩阵,13));}}【每日消息】生活中有好日子也有坏日子。咬紧牙关，熬过不好的日子，好日子总会来的。相信明天会更好！