【剑指offer】判断mxn二维排序数组是否存在某值

最新推荐文章于 2025-08-05 15:09:30 发布

明目先生

最新推荐文章于 2025-08-05 15:09:30 发布

阅读量123

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：排序算法 leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_43398404/article/details/123386098

剑指offer 专栏收录该内容

3 篇文章

订阅专栏

这篇文章介绍了一个名为Solution的Java类，它实现了在一个二维数组中寻找目标值（target）的高效搜索算法。通过逐行逐列遍历，当目标值大于当前元素时向右移动，小于则向下移动，等于则返回true。适合处理数组查找问题的编程初学者。

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

public class Solution {
    public boolean Find(int target, int [][] array) {
        int row,col,row_length,col_length;
        row_length = array.length;
        col_length = array[0].length;
        row = row_length-1;
        col = 0;

        for(int i=0;i<row_length+col_length-2;i++){
            if (target > array[row][col] && col < col_length-1){
                col++;
                continue;
            }
            if (target < array[row][col] && row > 0){
                row--;
                continue;
            }
            if (target == array[row][col]){
                return true;
            }
        }


        return false;
    }
}