二分搜索函数

wuchangjian2021-11-03 23:12:40编程学习
int search(char key, char a[]) {
	int mid=0, begin=0, end=strlen(a);
	//printf("key=%c\n", key);
	while (begin<end)
	{
		mid = (begin + end)>> 1;
		if (a[mid] >= key) end = mid;
		else begin = mid + 1;
	}
	if (a[begin] == key) return 1;
	
	return 0;
}

相关文章

iOS清除WKWebView缓存

[[NSURLCache sharedURLCache] removeAllCached...

蓝桥杯算法竞赛系列第五章——拔高篇之深度优先搜索(DFS)

欢迎回到:遇见蓝桥遇见你,不负代码不负卿!...

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。