leetcode Search a 2D Matrix

最新推荐文章于 2020-05-02 19:57:48 发布

bleuesprit

最新推荐文章于 2020-05-02 19:57:48 发布

阅读量214

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode

本文链接：https://blog.youkuaiyun.com/bleuesprit/article/details/49333169

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一种在二维数组中搜索特定元素的算法实现。通过线性查找的方式确定目标元素可能存在的行，然后逐列比较直至找到目标。文章提供了一个具体的Java代码示例，并提出了使用二分查找作为潜在优化的方向。

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

题目链接

思想：
谈不上思想。我这个方法是线性查找的。如果希望改进可以用二分查找

public class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
          int startRowIndex;
        final int LASTROWINDEX=matrix[0].length-1;
        for(startRowIndex=0;startRowIndex<matrix.length;startRowIndex++)
        {
            if(matrix[startRowIndex][LASTROWINDEX]>=target)
            {
                break;
            }
        }
        for(int i=startRowIndex;i<matrix.length;i++)
        {
            int j=0;
            while(matrix[i][j]<target)
            {
                j++;
            }
            if(matrix[i][j]==target)
            {
                return true;
            }
        }
        return false;
    }
}