[leetcode]240. Search a 2D Matrix II

本是古典 何须时尚 2022-07-19 11:53 238阅读 0赞 
  1. public class Solution {  
  2.     public boolean searchMatrix(int[][] matrix, int target) {  
  3.         if(matrix.length==0 || matrix[0].length==0) return false;  
  5.         int i=0, j=matrix[0].length-1;  
  7.         while(i<matrix.length && j>=0) {  
  8.             int x = matrix[i][j];  
  9.             if(target == x) return true;  
  10.             else if(target < x) --j;  
  11.             else ++i;  
  12.         }  
  13.         return false;  
  14.     }  
  15. }

这道题的思路非常巧妙，本来我还是想用二分法做的，看了大神的代码觉得上述代码的方法更有效率。
思路是从数组的右上角开始搜索，如果matrix i j 比target小，则说明该行不可能有这个数，那么i++；如果matrix i j 比target大，则说明该列不可能有这个数，那么j–。

发表评论

表情：
评论列表 （有 0 条评论，238人围观）

还没有评论，来说两句吧...

相关阅读