二维数组中的查找
2015-11-02 11:56
211 查看
做一下记录,题目内容是:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
bool Find(vector<vector<int> > array, int target) { int n = array.size(); for (int i = 0; i < n; i++) { vector<int>::iterator iter; for (iter = array[i].begin(); iter != array[i].end(); iter++) { if (*iter == target) { return true; } } } return false; }这题目写的比较简单,其实还有优化的方法~在下面分析改正
相关文章推荐
- java实现将整数转化为中文大写金额
- QT5入门之28 -QLineEdit
- 搭建spring mvc + maven + hibernate
- Linux系统下将txt转换为mobi格式电子书的方法
- 巧用Xcode的代码块提高编码效率
- PyQt常用控件积累
- WebRTC的学习(一)
- 10.30-11.1 linux简单模式
- [CareerCup] 13.7 Node Pointer 节点指针
- 老李分享:钩子
- sed简单用法
- jquery或者普通url清除浏览器缓存的方法
- Quartz2D——屏幕截图,背景平铺
- lua闭包函数
- 老李分享:性能优化的境界
- js 复制 功能
- Netscape HTTP Cookie File php程序中用curl保存的cookie文件格式
- Android 登录界面软键盘弹出以后界面上移
- 缓存淘汰算法--LRU算法
- iis7针对不同域名配置不同运行权限,所有共用web.config产生的问题均可以修改根配置文件解决