在二维数组中查找有无此数(非重新排序)
2015-06-27 11:38
246 查看
在一个行列依此增大的二维数组中,最快判断数组中有无此数。
#include<iostream> using namespace std; #define ROW 4 #define COLUMN 3 typedef int Shuzu[ROW][COLUMN]; #define ElementType int bool Find(int *matrix,int rows,int columns,int number) { bool found = false; if(matrix != NULL && rows >0 && columns>0) { int row = 0; int column = columns - 1; while(row < rows && column >=0) { if(matrix[row * columns + column]==number) { found = true; break; } else if(matrix[row * columns + column]>number) --column; else ++row; } } cout<<found<<endl; return found; } void main() { Shuzu sh = {1,2,3,2,4,9,3,8,11,5,12,15}; Find(*sh,ROW,COLUMN,3); }
相关文章推荐
- html中必备标签及引用W3C标准
- CF 552C 进制转换
- 用L脚本语言实现"L脚本语言控制台"
- 高级指针
- 关于即时通讯系统中消息发送、转发、展示、提示等专利初探
- 网页引用外部js脚本文件时必须是(转)
- OpenStack概念
- 6.27
- Unity3D资源存放笔记
- Eclipse debug 断点不能调试 ,Eclipse Unable to install breakpoint in 解决办法
- Miss,Ms. Mrs. Mr. Dr.区别
- L脚本语言实现文件加解密
- Ubuntu下面安装eclipse for c++
- Android开发中 软件盘将布局遮住的问题
- 计数排序(C语言版本)
- qca4004模块离线不上线原因分析
- Dynamics AX 2012 R2 在AIF服务契约中使用DateTime
- JavaWeb学习笔记——访问静态HTML网页
- 手把手教你使用CocoaPods管理你的iOS第三方开源类库
- Linux操作系统及ubuntu相关