标签:二分 right int mid acm while 查找 include
//二分查找,用于快速查找出有序数列中,某元素的下表
#include<iostream>
#include<algorithm>
using namespace std;
int find(int a[],int k)
{
int mid,right=9,left=0;
while(right>=left)//为什么 while 循环的条件中是 <=,而不是 < ? 主要是终止条件不同
{ //right 的赋值是 nums.length-1;while(left <= right) 的终止条件是 left == right + 1,写成区间的形式就是 [right + 1, right],
//或者带个具体的数字进去 [3, 2],可见这时候搜索区间为空,因为没有数字既大于等于 33 又小于等于 22 的吧。
//所以这时候 while 循环终止是正确的,直接返回 -1 即可。
//while(left < right) 的终止条件是 left == right,写成区间的形式就是 [left, right],
//或者带个具体的数字进去 [2, 2],这时候搜索区间非空,还有一个数 22,但此时 while 循环终止了。
//也就是说这区间 [2, 2] 被漏掉了,索引 22 没有被搜索,如果这时候直接返回 -1 就是错误的
mid=(right+left)/2;
if(a[mid]==k)
return mid;
else if(a[mid]>k)
right=mid-1;
else if(a[mid]<k)
left=mid+1;
}
return -1;
}
int main()
{
int a[10];
for(int i=0;i<10;i++)
cin>>a[i];
sort(a,a+10);
int k;
cin>>k;
cout<<find(a,k)<<'\n';
}
标签:二分,right,int,mid,acm,while,查找,include 来源: https://blog.csdn.net/qq_52511089/article/details/120589950
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。