思路：
二分考虑四种情况：
1、target 在 nums的所有元素之前 [0,-1]
2、target 等于 nums中某一个元素 return mid
3、target 在 nums中没有匹配的位置 [left,right] return right+1
4、target 在 nums之后 return right+1
注意两种情况
1.左闭右闭，right=nums.size()-1
2、左闭右开 right=nums.size()
Every step of barefoot running deserves to be recorded
