二维数组中的查找
来源:互联网 发布:求二叉树的深度java 编辑:程序博客网 时间:2024/06/18 06:21
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
IDEA
注意每一行是从左到右递增,每一列从上到下递增的条件,可以按照二分法查找。以左下角(或右上角)为基点,该点上边的数都小于该数,右边都大于该数
class Solution {public: bool Find(int target, vector< vector<int> > array) { int rows=array.size(); int cols=array[0].size(); int x=0,y=rows-1; while(x<cols&&y>=0){ if(target<array[x][y]){ y--;}else if(target>array[x][y]){x++;}else{return true;}}return false; }};
0 0
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 深入浅出Docker(二):Docker命令行探秘
- WebDriver API详解-操作页面元素
- 第一篇博客
- 安装x64下的VS, VTK, ITK和Boost
- 高级控件之进度条的使用
- 二维数组中的查找
- Android图片尺寸与质量压缩你用对了吗?inSampleSize与quality的浅析
- js获得某月的最后一天
- string split limit
- webrtc知识点
- 误提交到no branch之后再merge
- 微信支付,异步通知
- 计算机图形学中的Mesh数据结构
- webstorm 2017 激活破解