【剑指offer】二维数组的查找
来源:互联网 发布:工作软件开发经历 编辑:程序博客网 时间:2024/04/30 00:25
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
解题思路
由于从左到右递增,从上到下递增,由此可以发现,右上角的数字一定是所在行的最大数,所在列的最小数,所以,把要比较的数字和右上角的数字比较,相等说明直接找到了,大于那肯定不在当前行,直接去下一行找,小于则不可能在当前列,再去前一列找,这样一次就能排除一列或者一行。
当然,有同样作用位置还有左下角的数字,是它所在行的最小数,所在列的最大数,一次同样可以排除一行或者一列,而其他的位置就不行了。那我这里给出从右上角开始找的代码。
代码
class Solution {public: bool Find(int target, vector<vector<int> > array) { int row=0; int col=array[0].size()-1; while(row<array.size() && col >=0) { if(target==array[row][col]) { return true; break; } else if(target<array[row][col]) { col--; } else { row++; } } return false; }};
0 0
- 剑指offer - 二维数组的查找
- 剑指offer—二维数组的查找
- 二维数组的查找(剑指offer)
- 剑指offer--二维数组的查找
- 《剑指offer》之二维数组的查找
- 剑指offer--二维数组的查找
- 【剑指offer】二维数组的查找
- 【剑指offer】二维数组的查找
- 剑指offer系列----二维数组的查找
- 剑指offer-1、二维数组的查找
- 剑指offer 3---二维数组的查找
- 剑指offer之二维数组的查找
- 剑指Offer--1.二维数组的查找
- 剑指Offer--二维数组的查找
- 剑指offer(一) 二维数组的查找
- 剑指offer—二维数组的查找
- 剑指offer 二维数组的查找
- 剑指offer编程---二维数组的查找
- js 把字符串转为数组
- 练习
- 《剑指Offer》查找和排序——旋转数组中的最小数字
- WIFI 认证加密模式介绍
- 用eclipse远程调试Java程序
- 【剑指offer】二维数组的查找
- 【1015】德才论 (结构体排序)
- 读书记录
- 继承
- html5的canvas时钟
- 云服务器评测--BAT(阿里云、腾讯云、百度云)云服务器哪家强?
- Bicycle Race
- Codeforces-149D-Coloring Brackets【区间DP】
- Python初学者的17个技巧