二维数组中的查找
来源:互联网 发布:七天网络阅卷组织代码 编辑:程序博客网 时间:2024/06/05 05:53
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
class Solution {public: bool Find(int target, vector<vector<int> > array) { bool found=false; int h=array.size(); int w=array[0].size(); int row=0; int col=w-1; while(row<h&&col>=0){ if(target==array[row][col]) found= true; if(target>array[row][col]){ row++; }else{ col--; } } return found; }};
0 0
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- scala基础语法-2数组
- 负载均衡层次结构:LVS Nginx DNS CDN
- 参加工作2年后的我
- Android唤醒、解锁屏幕
- 径向基网络(RBF)实现函数插值(拟合)
- 二维数组中的查找
- 2016憧憬之年,2017成神之路
- 聊下Volley源码(整体流程)
- C++之union联合/共用体声明、定义和使用详解
- filter笔记(1)
- c语言实现动态数组
- 贪心5 HDU - 1789 题解
- PAT甲级真题1013. Battle Over Cities (25)(图的遍历,统计强连通分量的个数,dfs)
- |BZOJ 1012|线段树|[JSOI2008]最大数maxnumber