剑指offer是一本非常经典的面试书籍,其中的编程题目常常被用于各种面试中。而在剑指offer中的第一道题目就是关于在二维数组中查找某个整数的问题。 题目要求我们从一个二维数组中查找是否存在某个整数。这个二维数组的特点是每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。这样的话,我们可以利用这个有序的特点进行查找。 解题思路是从二维数组的右上角开始查找。这个数组的右上角元素array[rows][cols]有一个特点,它的左边和下边的元素都比它小。所以如果array[rows][cols]比目标整数小,那么目标整数肯定不会在这一列,我们可以将row加1来缩小查找范围。如果array[rows][cols]比目标整数大,那么目标整数肯定不会在这一行,我们可以将col减1来缩小查找范围。如果array[rows][cols]等于目标整数,那么我们就找到了目标整数,返回True。如果直到数组越界了还没有找到目标整数,我们就返回False。 以上就是解决这个问题的思路。实际编程时,我们可以使用两个指针row和col来表示当前的位置。初始情况下,row为0,col为二维数组的列数减1。然后我们进行while循环,当row小于二维数组的行数并且col大于等于0时,我们就可以进行查找。在每一次循环中,我们判断array[row][col]与目标整数的大小关系,然后进行相应的操作。最终,当循环结束时,我们就可以得到结果,如果找到了目标整数则返回True,否则返回False。 这个算法的时间复杂度是O(rows+cols),空间复杂度是O(1),非常高效。 总结一下,剑指offer中二维数组中查找的题目要求我们在一个有序的二维数组中查找是否存在某个整数。我们可以利用这个有序的特点,从数组的右上角开始进行查找,根据当前元素与目标整数的大小关系进行相应的操作,直到找到目标整数或者数组越界。这个算法时间复杂度低,空间复杂度也低。所以在实际编程中,我们可以使用这个算法解决类似的问题。
![](https://csdnimg.cn/release/download_crawler_static/13741197/bg5.jpg)
剩余22页未读,继续阅读
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://profile-avatar.csdnimg.cn/default.jpg!1)
- 粉丝: 5
- 资源: 1004
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![](https://csdnimg.cn/release/wenkucmsfe/public/img/voice.245cc511.png)
最新资源
- 中国微型数字传声器:技术革新与市场前景
- 智能安防:基于Hi3515的嵌入式云台控制系统设计
- 手机电量低时辐射真增千倍?解析手机使用谣言
- 56F803型DSP驱动的高精度大功率超声波电源控制策略研究
- ARM与GPRS结合的远程监测系统设计
- GPS与RFID技术结合的智能巡检系统设计
- CPLD驱动的低功耗爆炸场温度测试系统设计
- 基于FPGA的智能驱动控制系统:可扩展设计与工业网络协议
- 基于ATmega128和CH374的嵌入式USB接口设计
- 基于AT89C52的温度补偿超声波测距仪:高精度设计与应用
- MSP430F448单片机在交流数字电压表中的应用
- 提升变频器应用效率的12项实用技巧
- STM32F103在数字电镀电源并联均流系统中的应用
- PSpice仿真下的升压开关电源设计:拓扑分析与CCM稳定性提升
- 轻巧高效:MSP430主导的低成本无线传感器网络节点设计
- FPGA在EDA/PLD中实现LVDS接口的应用解析
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035111.png)
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)