bool find(int x,int l,int r) { if(l>r) return false; int mid=(l+r)/2; if(s[mid]==x) return true; else if(s[mid]>x) return find(x,l,mid-1); else return find(x,mid+1,r); }
C++模板:二分查找
原文:http://www.cnblogs.com/forever97/p/3541029.html