二维数组中的查找 C++
2016-07-11 16:31
225 查看
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
代码:class Solution { public: bool Find(vector<vector<int> > array, int target) { int i, j, m, n; m = array.size(); n = array[0].size(); i = 0; j = n-1; bool flag = true; while (flag && (i <=m-1) && (j >= 0)) { if (array[i][j] > target) { j--; continue; } if (array[i][j] < target) { i++; continue; } if (array[i][j] == target) { flag = false; break; } } if (flag == true) return false; else return true; } };个人总结
这里有三个地方需要注意:
1)用vector表示二位数组的表示方法:
<pre code_snippet_id="1756311" snippet_file_name="blog_20160711_1_1545247" name="code" class="cpp">vector<vector<int> > array <span style="font-family: Arial, Helvetica, sans-serif;">注意> >的之间需要有一个空格,以区分于>>。</span>
array.size()求得是行数
array[0].size()求的是列数
2)15行以及20行的continue必须加上,因为已经改变了i或者的j的值以后,会影响后面if语句判断array[i][j]的情况。所以必须添加continue语句。
3)注意这道题的解题思路。
相关文章推荐
- C++中const用法总结
- 用纯C语言写的一个植物大战僵尸的外挂
- CPP环境【VIJOS1686】极品飞车
- 山东理工OJ 1122 C语言实验——判断素数(循环结构)
- 多线程游戏服务器开发(1)-简介
- C语言的概述以及数据类型
- C语言 程序 绘制余弦曲线和直线 , 绘制cos(x)和sin(x)
- 复制构造函数(拷贝构造函数)
- 双指针的作用
- C++获取一个文件夹下的所有文件名
- c++的四种强制转换
- 趣味100道C语言程序题num two
- 文件读写方式
- C语言入门(六)表达式和语句
- C语言入门(五) 运算符
- C语言入门(四)变量和常量
- FAQ: c++ 函数名后添加 const void function1(int &id) const
- c语言==进程虚拟地址的划分(5)
- FAQ: C++中定义类的对象:用new和不用new有何区别?
- C语言入门(三)菜单设置