《剑指offer》——二维数组中的查找
2015-12-11 19:49
316 查看
在行列递增的m*n二维数组中查找数字7的方法如图所示,时间复杂度为O(m+n)。
根据上图步骤编写代码如下,
根据上图步骤编写代码如下,
int Find(int *matrix, //待查数组 int row,//行数 int col,//列数 int num)//待查数字 { int i = col - 1; int j = 0; while(j < row && i >= 0) { if(matrix[j * col + i] > num) { --i; } else if(matrix[j * col + i] < num) { ++j; } else return 1;//存在 } return 0;//不存在 }
相关文章推荐
- JS组件系列——Bootstrap寒冬暖身篇:弹出框和提示框效果以及代码展示
- Chrome 中的 JavaScript 断点设置和调试技巧
- 20151211Jquery Ajax进阶学习笔记
- CSS复习总结(5)
- css
- caffe源码之blob.cpp
- CSS-下拉导航条
- jQuery Easing 动画效果扩展 ,全屏滚动案例
- windows+caffe+vs2013+cuda6.5配置记录
- deeplearning库Caffe在windows下的配置
- jQuery 鼠标滚轮插件应用 mousewheel
- JQuery应用实例——体育馆预约系统的预约功能实现
- 解决jsp引用其他项目时出现的 cannot be resolved to a type错误
- caffe安装验证
- Angularjs 实现页面遮罩层功能
- Ubuntu14.02(64位系统)+caffe环境配置
- fastjson应用
- Angularjs 分页控件
- 比 H5 应用多一点原生应用小一点,流应用能不能将 H5 应用真正推广起来?
- javascript AOP实现