栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

搜索二维数组(C/C++实现)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

搜索二维数组(C/C++实现)

最简单的方法是用二分法!我用的就是二分法。

把二维数组转化为一维数组,唯一的难点就是表示数组的行列下标。屏幕前的你忘记点赞啦!

C:

#include
int main(){
	int i,j,m,n,target;
	scanf("%d%d%d",&m,&n,&target);
	int a[m][n];
	for(i=0;itarget){
			high=mid-1;
		}else{
			low=mid+1;
		}
		if(low>high)
		printf("false");
	}
}

C++:

#include
using namespace std;
int main(){
	int i,j,m,n,target;
	cin>>m>>n>>target;
	int a[m][n];
	for(i=0;i>a[i][j];
		}
	}	
	int low=0,high=m*n-1;
	while(low<=high){
		int mid=low+(high-low)/2;
		int x=a[mid/n][mid%n];//该题的主要难点!表示行列。
		if(x==target){
		cout<<"true"<target){
			high=mid-1;
		}else{
			low=mid+1;
		}
		if(low>high)
		cout<<"false"< 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/853636.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号