C++模板:二分查找
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); }
愿你出走半生,归来仍是少年
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); }
愿你出走半生,归来仍是少年