*LeetCode-Search a 2D Matrix II

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

原创最新推荐文章于 2022-08-05 12:18:43 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

220 篇文章

订阅专栏

本文介绍了一种在二维矩阵中查找特定元素的高效算法。该算法从矩阵的右上角开始搜索，根据目标值与当前值的比较结果决定向下或向左移动，直至找到目标值或确定目标值不存在于矩阵中。

和第一个题不一样的就是两行之间没有严格关系了只是列与列行与行之间

方法是从右上角出发 > target 就删除一列假如 < target 就删除一行

public class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int row = matrix.length;
        int col = matrix[0].length;
        int rowPos = 0;
        int colPos = col - 1;
        while ( colPos >= 0 && rowPos < row){
            if ( matrix[rowPos][colPos] > target ){
                colPos --;
            }
            else if ( matrix[rowPos][colPos] < target )
                rowPos ++;
            else return true;
        }
        return false;
    }
}