剑指offer之二维数组中的查找
来源:互联网 发布:手机淘宝有淘宝直通车 编辑:程序博客网 时间:2024/05/22 07:04
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:从数组的右上角数字看,向左是递减的,向下是递增的,所以从左上角开始,遇到比目标值大的向左找,遇到比目标值小的向下找。
代码:
class Solution {public: bool Find(int target, vector<vector<int> > array) { //按行查找,查找到第一个小于target的数,再向下查找 int row=0; //从每行的最后一列开始找 int col=array[0].size()-1; while(row<array.size() && col>=0){ if(target==array[row][col]) return true; else if(target<array[row][col]) col--; else row++; } return false; }};
阅读全文
0 0
- 剑指offer之二维数组中的查找
- 剑指Offer之二维数组中的查找
- 剑指Offer之 - 二维数组中的查找
- 剑指offer之二维数组中的查找
- 【剑指offer之二维数组中的查找 】
- 剑指offer之二维数组中的查找
- 剑指offer之二维数组中的查找
- 剑指Offer算法实现之三:二维数组中的查找
- 剑指Offer之1384:二维数组中的查找
- 剑指offer面试题3之二维数组中的查找
- 剑指offer系列之1:二维数组中的查找
- 剑指offer(三)之二维数组中的查找
- 剑指offer之面试题3:二维数组中的查找
- [剑指offer学习心得]之:二维数组中的查找
- 剑指Offer之面试题3:二维数组中的查找
- (一)剑指Offer之二维数组中的查找
- 《剑指Offer》面试题三之二维数组中的查找
- 剑指Offer之面试题3:二维数组中的查找
- information_schema.referential_constraints 学习
- ERDAS2014的安装
- HDU 4027 Can you answer these queries?
- 一些记录
- request,session,application,三者比较
- 剑指offer之二维数组中的查找
- java System.arrayCopy
- java连接mysql5.7报错Access denied for user 'root'@'localhost' (using password: YES)解决
- CSS(3)__CSS基本用法<div,文档流,浮动>
- 【结构型模式】《大话设计模式》——读后感 (9)牛市股票还会亏钱?——外观模式
- SVM -- R的演示及应用示例
- Docker之跨主机容器连接-yellowcong
- 微服务架构(一):什么是微服务
- LeetCode 19. Remove Nth Node From End of List (Python)