从品牌网站建设到网络营销策划,从策略到执行的一站式服务
简介
成都创新互联主营来凤网站建设的网络公司,主营网站建设方案,重庆APP软件开发,来凤h5小程序定制开发搭建,来凤网站营销推广欢迎来凤等地区企业咨询数组是一种比较简单的数据结构,它占据一块连续的内存并按照顺序存储数据。在创建时,需要先指定数组的容量大小,然后根据大小分配内存。因此数组的空间效率不是很好,经常会有空闲的区域没有充分利用。由于数组内存是连续的,所以可以用下标访问元素,时间效率比较高。
题目
在一个二维数组中,每一行都是按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排列,完成一个函数,输入这样一个二维数组和一个整数,判断数组中是否含有该整数
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
查找数字7,返回true,查找5,返回false
分析:
程序实现
#include#include using namespace std; bool Find(int *a, int rows,int cols,int element) { assert(a);//判断不为空 assert(rows > 0 && cols > 0);//行和列不为空 bool ret = false; int row = 0; int col = cols - 1;//第一行最右 while (row < rows&&col >= 0) { if (a[row*cols + col] == element) { ret = true; break; } else if (a[row*cols + col]>element)//这个元素比这一列的这个元素小,说明在这一列的左边 { --col;//缩小行的距离 } else//这个元素比这一列的元素大,说明在这一行的下边 ++row;//向下 } return ret; }
测试
void test() { int a[][4] = { 1, 2, 8, 9, 2, 4, 9, 12, 4, 7, 10, 13, 6, 8, 11, 15 }; cout << Find((int*)a, 4, 4, 7);//1 cout<这样,就实现了在这个二维数组中查找一个元素的功能
创新互联www.cdcxhl.cn,专业提供香港、美国云服务器,动态BGP最优骨干路由自动选择,持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证, 机房独有T级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。
网站栏目:二维数组查找元素-创新互联
文章分享:http://cdkjz.cn/article/cohgih.html
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图