剑指offer第二版(Java最优解)---二维数组中的查找

最新推荐文章于 2022-09-02 15:19:10 发布

数据大观察

最新推荐文章于 2022-09-02 15:19:10 发布

阅读量329

点赞数

CC 4.0 BY-SA版权

分类专栏： IT开发技术哲理

本文链接：https://blog.youkuaiyun.com/weixin_43258908/article/details/89299113

IT开发技术哲理专栏收录该内容

211 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客探讨了一个二维数组中查找特定整数的问题，数组的每一行和每一列都是有序的。博主建议从右上角开始查找，因为这样可以更有效地进行比较。文章包含了详细的测试用例，包括数字存在于数组、不存在、数组为空、不满足大小规则和行长度不一致的情况。

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

题目

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

思路

查找整数时，如果从左上角开始查找，情况较为复杂，可以转换思路，从右上角开始查找：左边数字比较小，右边数字比较大，容易进行判断。

测试用例

1.要查找的数字在数组中

2.要查找的数字不在数组中

3.数组为空

4.数组不满足大小规则

5.数组每行长度不一致.

/**
 * Created by wuyupku on 2019-04-14 17:16
 *
 * @Beijing CHINA
 */


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

    public class