int binary(int nums[], int l, int r, int key){ while(l<r){ int mid=l + (r-l)/2; if(nums[mid]<key) l = mid+1; else r = mid; } return l }
mid=(l+r)/2可能会出错, 应该用mid=l+(r-l)/2;