二分查找模板
思路:只有在有序序列中才有效(原理的原因),思路就是不断缩小范围,算法复杂度为O(logn),是许多高效算法和数据结构的基础
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int a[1001]; int n; int binsearch (int g[],int m) { int l=1; int r=n; int mid; while (l<r) { mid=(l+r)/2; if (a[mid]==m) return mid; else if (a[mid]>m) r=mid-1; else if (a[mid]<m) l=mid+1; } } int main () { cin>>n; for (int i=1;i<=n;i++) cin>>a[i]; int m; cin>>m; cout<<binsearch(a,m); return 0; }