从品牌网站建设到网络营销策划,从策略到执行的一站式服务
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列。输入这样一个二维数组和一个整数,判断数组中是否含有该整数。
目前创新互联建站已为上千多家的企业提供了网站建设、域名、虚拟主机、成都网站托管、企业网站设计、太仆寺网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。
思路:首先看到这样一个题目我们先分析题目,把二维数组在纸上画成一个矩形。列如:1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
然后从数组中选取一个数字7。分三种情况来分析查找过程:当选取的数字跟要查找的数字相等时,结束。当选取的数字小于要查找的数字时,要查找的数字应该在当前选取数字的右边或者下边。当选取的数字大于要查找的数字时,要查找的数字应该在当前选取数字的左边或者上边。
这种情况有可能会出现重叠区域,代码不太容易实现。
我们可以换种角度思考,减少查找的范围,我们每次都以右上角的数字作为标准进行比较,当查找的数字小于右上角的数字时,剔除该数字所在的这一列。当查找的数字大于右上角的数字时,剔除该数字所在的这一行。慢慢的减少查找的范围,最终找到该数字。
代码实现如下:
#includeusing namespace std; bool Find(int (*arr)[4],int rows,int cols,int num) { if(arr!=NULL && rows>0 && cols>0) { int row=0; int col=cols-1; while(row =0) { if(arr[row][col]==num) return true; else if(arr[row][col]>num) col--; else row++; } return false; } } int main() { int arr[][4]={1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15}; bool ret=Find(arr,4,4,7); cout<
当前标题:有序二维数组中的查找
文章转载:http://www.cdkjz.cn/article/posjhe.html
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图