240. Search a 2D Matrix II

最新推荐文章于 2022-08-05 12:18:43 发布

weixin_30745553

最新推荐文章于 2022-08-05 12:18:43 发布

阅读量41

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/warmland/p/5720047.html

本文介绍了一种高效的矩阵搜索算法，该算法能在排好序的二维矩阵中查找特定目标值。通过从矩阵右上角开始，根据目标值与当前值的大小比较来决定搜索方向，最终实现快速定位。

discuss里面的方法，最先把坐标放在格子的右上角。

如果当前格子比target小，那么就把col往左移动，因为已经是排好序了的，所有右边的都比它大

如果当前格子比target大，就把row往下移，因为上面行的都比它小

否则（即相等），就返回true;

 1     public boolean searchMatrix(int[][] matrix, int target) {
 2         if(matrix.length == 0 || matrix[0].length == 0) {
 3             return false;
 4         }
 5         int row = 0;
 6         int col = matrix[0].length - 1;
 7         while(row < matrix.length && col >= 0) {
 8             if(target == matrix[row][col]) {
 9                 return true;
10             } else if(target < matrix[row][col]) {
11                 col--;
12             } else {
13                 row++;
14             }
15         }
16         return false;
17     }