刷题（1）二维数组中的查找

最新推荐文章于 2020-04-17 11:13:35 发布

原创最新推荐文章于 2020-04-17 11:13:35 发布 · 139 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种在特殊排序的二维数组中查找特定整数的高效算法。通过对比目标值与当前元素，算法能够沿行或列移动，缩小搜索范围，直至找到目标值或确定其不存在。

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

题目描述

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

  public boolean Find(int target, int[][] array) {
//思路 那就先从一个维度走起 比大小 如果小 就一路往前，如果大了就回撤一个 进下一列
            int len = array.length - 1;
            int i = 0;
            while ((len >= 0) && (i < array[0].length)) {
                if (array[len][i] > target) {
                    len--;
                } else if (array[len][i] < target) {
                    i++;
                } else {
                    return true;
                }

            }

            return false;
        }