牛课网刷题--剑指offer(二维数组中的查找)
来源:互联网 发布:淘宝v2贷款无视黑白户 编辑:程序博客网 时间:2024/05/16 01:01
题目介绍:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
做法:该题的突破口就在于每一行都是从左到右递增的顺序排序,每一列都是从上到下递增顺序排序的。那么,要找某一个数字,可以从右上或左下点开始。这两个是特殊的点,对于右上点,是每一行最大的点,每一列最小的点;对于左下点,是每一行最小的点,每一列最大的点。如果所查询的数,假设为A,比右上角大,也就是说A比该行上最大的数大,A不会等于改行所有数,指向行的指针下移。同理,若A比右上角的数小,则该列没有数等于A,列号左移。左下角类似。
我是以右上角为比较点,编写的代码如下:
class Solution {public: bool Find(vector<vector<int> > array,int target) { // begin from the top right coner if (array.empty()) return false; int rows = 0; int cols = array[0].size() - 1; while (rows < array.size() && cols >= 0) { if (target > array[rows][cols]) rows ++; else if (target < array[rows][cols]) cols --; else return true; } return false; }};
参考自《剑指offer》,如有不好的地方,敬请指正
0 0
- 牛课网刷题--剑指offer(二维数组中的查找)
- 《剑指offer》牛客网java题解-二维数组中的查找
- 剑指offer-->二维数组中的查找
- 剑指offer之二维数组中的查找
- 剑指offer:3-二维数组中的查找
- [剑指Offer]二维数组中的查找
- 【剑指offer】二维数组中的查找
- [剑指Offer]二维数组中的查找
- 剑指Offer:二维数组中的查找
- 【剑指offer】二维数组中的查找
- 剑指offer 1384 二维数组中的查找
- 剑指Offer之二维数组中的查找
- 剑指offer 03:二维数组中的查找
- 剑指offer(2) - 二维数组中的查找
- 剑指offer-二维数组中的查找
- 剑指offer-3 二维数组中的查找
- 剑指Offer之 - 二维数组中的查找
- 剑指offer 3 -二维数组中的查找
- JVM学习之-JVM内存结构
- 精益 React 学习指南 (Lean React)- 2.2 webpack
- 344. Reverse String
- iOS实现一个简单的视频播放器
- Linux GIT 的使用方法详解
- 牛课网刷题--剑指offer(二维数组中的查找)
- 指针
- Intellij和SpringBoot,gradle构建Hello world!工程
- infragistics 实例化新行
- 装饰器 decorator
- IPC的6种方式
- Scala数据集合操作
- 哈夫曼树及其应用
- 什么是公有IP地址?什么是私有IP地址?及各自范围介绍