剑指offer(二维数组中的查找)
来源:互联网 发布:电影社交网络 编辑:程序博客网 时间:2024/05/09 09:40
题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
<pre name="code" class="cpp"> bool Find(vector<vector<int> > array,int target) { int m=array.size(); //行数 if(m == 0) return false; int n=array[0].size(); //列数 if(n == 0) return false; int mm=0,nn=n-1;//从右上角开始 while(mm<m && nn>=0 ){ if(array[mm][nn] == target) return true; else if(array[mm][nn] > target)//若比目标大,则目标值在左方,列减 --nn; else //若比目标值小,则目标值在下方,行加 ++mm; } return false; }
0 0
- 剑指offer(二维数组中的查找)
- 二维数组中的查找(剑指offer)
- 剑指offer:二维数组中的查找(数组)
- 剑指offer-->二维数组中的查找
- 剑指offer之二维数组中的查找
- 剑指offer:3-二维数组中的查找
- [剑指Offer]二维数组中的查找
- 【剑指offer】二维数组中的查找
- [剑指Offer]二维数组中的查找
- 剑指Offer:二维数组中的查找
- 【剑指offer】二维数组中的查找
- 剑指offer 1384 二维数组中的查找
- 剑指Offer之二维数组中的查找
- 剑指offer 03:二维数组中的查找
- 剑指offer(2) - 二维数组中的查找
- 剑指offer-二维数组中的查找
- 剑指offer-3 二维数组中的查找
- 剑指Offer之 - 二维数组中的查找
- U3D游戏开发—程序员转型篇(三)菜单的认识
- 第二次上机实验
- XStream应用总结
- 2. Add Two Numbers
- 欢迎使用CSDN-markdown编辑器
- 剑指offer(二维数组中的查找)
- IDEA 项目打成jar包
- CodeForces 630I(规律题)
- NavigationView的简单使用
- Unity实例-坦克大战
- pandas安装与学习
- YTU:小数计算——结构体
- Javascript冒泡排序
- 《谁的青春不迷茫》——刘同