第三题 二维数组中的查找
来源:互联网 发布:js pop 编辑:程序博客网 时间:2024/06/15 02:10
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列。请完成这样一个函数,输入一个二维数组和一个整数,判断是否有该整数。
例如下面的例子:找到返回true,没找到返回false1 2 8 92 4 9 124 7 10 136 8 11 15
bool FindValue(int *arr,int rows,int columns,int number){ bool find = false; if(arr != NULL && rows > 0 && columns > 0) { int row = 0; int column = columns - 1; while(row < rows && column >= 0) { if(arr[row*columns+column] > number) { column -= 1; } else if (arr[row*columns+column] == number) { find = true; break; } else { row += 1; } } } return find;}
阅读全文
0 0
- 第三题 二维数组中的查找
- 【剑指offer】 第三题 二维数组查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- (解决方案)extjs如何禁用gridPanel中gridcolumn的列菜单及列排序功能
- stringToInteger 把字符串转换为int数
- SSAS的入门介绍
- Ubuntu13.10 下Postfix 邮件服务器安装及基本的设置
- 各种水平居中、垂直居中展示
- 第三题 二维数组中的查找
- 冒泡排序中数据交换的次数
- 网络文件系统
- Web Service 简单实例(java 版本) ,IDE自动生成客户端代码方法
- eclipse导入web工程后出错
- 开始
- JavaSE_异常处理
- 【库连接问题】makefile中如何连接库以及解决/usr/bin/ld: skipping incompatible问题
- 视频监控中运动物体检测与跟踪----相邻帧差法和三帧差法