(一)剑指Offer之二维数组中的查找
来源:互联网 发布:混沌与秩序2数据库 编辑:程序博客网 时间:2024/05/22 11:39
题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
输入描述:
array: 待查找的二维数组
target:查找的数字
输出描述:
查找到返回true,查找不到返回false
class Solution {public: bool Find(vector<vector<int> > array,int target) { bool found = false; int rows = array.size(); int columns = array[0].size(); if(!array.empty() && rows > 0 && columns > 0){ int row=0; int column = columns-1; while(row < rows && column >= 0){ if(array[row][column] == target){ found = true; break; } else if(array[row][column] > target) --column; else ++row; } } return found; }};
如有建议或其他问题,可随时给我们留言。或者到以下链接
https://github.com/gaobaoru/code_day
Star/Fork/Push 您的代码,开源仓库需要您的贡献。
请查看Coding 题目网址和收藏Accepted代码仓库,进行coding!!!
1 0
- (一)剑指Offer之二维数组中的查找
- 剑指offer之二维数组中的查找
- 剑指Offer之二维数组中的查找
- 剑指Offer之 - 二维数组中的查找
- 剑指offer之二维数组中的查找
- 【剑指offer之二维数组中的查找 】
- 剑指offer之二维数组中的查找
- 剑指offer之二维数组中的查找
- 剑指offer(一)二维数组中的查找
- 剑指Offer(一)二维数组中的查找
- 剑指offer之二维数组中的查找(Python)
- 剑指offer(二维数组中的查找)
- 二维数组中的查找(剑指offer)
- 剑指Offer算法实现之三:二维数组中的查找
- 剑指Offer之1384:二维数组中的查找
- 剑指offer面试题3之二维数组中的查找
- 剑指offer系列之1:二维数组中的查找
- 剑指offer(三)之二维数组中的查找
- windows10安装Scrapy
- 我最近用Python写了一个算法,不需要写任何规则就能自动识别一个网页的内容
- 分布式文件系统FastDFS设计原理
- 用WebStorm开发TypeScript
- python构造字典的dict()函数理解
- (一)剑指Offer之二维数组中的查找
- 【Codeforces 754 B Ilya and tic-tac-toe game】
- android_44_activity反向传值
- c++ 内存管理基础篇 综合介绍
- const的用法总结
- Shell字符串比较相等、不相等方法小结
- java连接MySQL数据库DB类底层框架代码实现
- 【项目实战】---用户模块,验证码程序
- 【LeetCode】19. Remove Nth Node From End of List