二维数组中的查找【C++实现】
来源:互联网 发布:windows hadoop2.6 编辑:程序博客网 时间:2024/06/12 19:09
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
【分析:以左下为起点,往上元素数值递减,往右元素数值递增。】
bool Find(int target, vector<vector<int> > array) {const int l = array[0].size();//列数const int h = array.size();//行数if (l == 0 || h == 0)return false;int i, j;i = h - 1;j = 0;while (i >= 0 && j<l){if (target < array[i][j])i--;else if (target > array[i][j])j++;elsereturn true;}return false;}
问题的分析思路源自该文:点击打开链接 http://www.cnblogs.com/codingmengmeng/p/5857217.html
阅读全文
0 0
- 【C++】二维数组中的查找
- 二维数组中的查找(C语言)
- 二维数组中的查找(java实现)
- 牛客网 二维数组中的查找python实现
- 二维数组中的查找java实现
- 二维数组中的查找【C++实现】
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 校园网nat
- 10月4日 c语言 用π/4≈1-1/3+1/5-1/7+……求π的近似值
- 高并发秒杀API之Service
- SpringBoot学习(三)——SpringBoot的配置
- Java中从控制台输入数据的几种常用方法(转)
- 二维数组中的查找【C++实现】
- STM32的GPIO内部结构及相关寄存器
- C++指向成员函数的指针
- 深入理解Commonjs规范及Node模块实现
- ACM Battle(巧妙暴力)
- Topcoder 721 div2-B RememberWordsEasy
- C语言实现线性表之顺序表
- Redis学习12——Redis持久化
- XGBoost-Python完全调参指南-参数解释篇