二分查找第一次出现的数

wuchangjian2021-11-16 20:53:28编程学习

 二分查找一定要注意两边界的值和数组范围。很可能会下标越界。

#include<stdio.h>
int main()
{
	int m,n,key;
	scanf("%d %d",&n,&m);
	int a[n+2];     //因为可能有a[n+1]
	
	for(int i=1; i<=n; i++)
	{
		scanf("%d",&a[i]);
	 } 
    a[n+1] = a[n];   //赋个值
	 
	 while(m--)
	 {
	 	int left=1,right=n;
	 	scanf("%d",&key);
		 while(left<=right)
	   {
	 	int mid=(left+right)/2;
	 	if(a[mid]<key) left=mid+1;
	 	else right=mid-1;
	   }
	   if(a[right+1]==key) printf("%d ",right+1);
	   else printf("-1 ");
	   
	 }
	 
	 
}

相关文章

刷题日志——链表篇(12.5)

今日继续,链表题刷起来。 目录 1.相交链表 2.反转链表...

CenterOs 安装 maven

1.下载maven包 首先从官网上 Maven – Welcome to Apache...

arcgis serve/portal10.71 安装授权

对于安装问题,提供帮助。评论球球()...

@湖南人,湖南省新版标准地图今日发布

@湖南人,湖南省新版标准地图今日发布

2022-08-29 16:25:11 湖南省标准地图基本要素版1:1...

发表评论    

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