leetcode: Search a 2D Matrix

mmlfs

于 2014-06-21 16:11:53 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/mmlfs/article/details/32936307

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种在有序二维矩阵中查找目标值的有效算法。通过遍历矩阵每行末尾元素与目标值进行对比，逐步缩小查找范围，最终定位目标位置。文章提供了完整的Java实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

由于每一行都有序，后一行起始大于前一行最后的元素。所以我们遍历每一行的末尾和target比较，当大于target时在这一行寻找target即可。要时刻注意终止循环的条件。

public class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int m = matrix.length;
        if( m==0 )
        {
            return false;
        }
        int n = matrix[0].length;
        int j=n-1;
        int i=0;
        while(i<m)
        {
            if( matrix[i][j]==target )
            {
                return true;
            }
            else if( matrix[i][j]<target )
            {
                if( j!=n-1)
                {
                    return false;
                }
                else
                {
                    i++;
                }
            }
            else
            {
                j--;
                if( j<0 )
                {
                    return false;
                }
            }
        }
        return false;
    }
}