二维数组中的查找
来源:互联网 发布:程序员面试宝典 编辑:程序博客网 时间:2024/06/06 14:05
来源于:牛客网
题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
class Solution {public:bool Find(vector<vector<int> > array,int target) {int rows = array.size(); int cols = array[0].size(); int r = 0; int c = cols - 1; while (r < rows && c >= 0) { if (array[r][c] == target) { return true; } else if (array[r][c] < target) { r++; } else { c--; } } return false;}};
0 0
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- Android底层开发(二)之linux内核层 第一步
- Core Animation 官方文档第四章(建立图层的层次结构)
- [leetcode] Contains Duplicate III
- Cedit 移动滚动条时,文字出现重叠处理
- 海马汽车经销商管理系统技术解析(十)预约配件资源释放
- 二维数组中的查找
- 选择排序法详解
- ChrisRenke/DrawerArrowDrawable源码解析
- 编程之美—面试题15 链表中倒数第K个结点(java实现)
- 算法学习(java实现之字符串)··报数
- 为啥开始做解题报告
- Object的Wait() 和notify()方法使用
- 4.1-3
- iOS中Blocks的介绍