#include<stdio.h>
int main()
{
int arr[]={1,2,3,4,5,6,7,8,9};
int left=0;
int right=sizeof(arr)/ sizeof(arr[0])-1; sizeof(a)是数组总大小 sizeof(a[0])是数组中一个元素大小 数组总大小/一个元素大小 = 元素个数 元素的个数-1为right的下标
int x =0;
scanf("%d",&x);
while(left<=right)
{ mid代表的是中间元素的下标
int mid=(left+right)/2;
if(arr[mid]>x)
right=arr[mid]-1;
else if(arr[mid]<x)
left=arr[mid]+1;
else if(left=right)
{
printf("ok:%d\n",mid);
break;
}
}
return 0;
int main()
{
int arr[]={1,2,3,4,5,6,7,8,9};
int left=0;
int right=sizeof(arr)/ sizeof(arr[0])-1; sizeof(a)是数组总大小 sizeof(a[0])是数组中一个元素大小 数组总大小/一个元素大小 = 元素个数 元素的个数-1为right的下标
int x =0;
scanf("%d",&x);
while(left<=right)
{ mid代表的是中间元素的下标
int mid=(left+right)/2;
if(arr[mid]>x)
right=arr[mid]-1;
else if(arr[mid]<x)
left=arr[mid]+1;
else if(left=right)
{
printf("ok:%d\n",mid);
break;
}
}
return 0;
}
主要的思路: 找到中间元素的下标,对right和left进行判断,进行比较