二分法思维导图

先按照二分的思路写，当a[mid]<x时就按照模板来写，l=mid+1；当a[mid]>=x时，就要注意，这里的mid就有可能是解，所以就用while循环，在a[mid]>=x时一直mid--，直到找到第一个小于x的数时候，然后输出mid+1，但这样还是有问题，会死循环，举个例子就可以得知，因为这里是r=mid，所以有可能出现l=r的情况，所以while循环的条件得改一下，改成l<r

if(x>a[n]) cout<<n+1; else while(l<r){ mid=(l+r)/2; if(a[mid]<x) l=mid+1; else{ while(a[mid]>=x) mid--; cout<<mid+1; break; } }