很容易实现 最开始在不存在的元素找插入位置时饶了小小一点弯路 最开始想要每次mid改变都记录下来 改出来一点错误

class Solution {

public int searchInsert(int[] nums, int target) {
int loc=0;
int low=0,high=nums.length-1,mid;
while(low<=high) { // 这里最开始丢了等于号
mid=(high+low)/2;
if(nums[mid]==target) {
loc=mid;
break;
}
else if(nums[mid]<target) {
low=mid+1;
}
else if(nums[mid]>target) {
high=mid-1;
}

if(low>high) {
loc=high+1;
}
}
return loc;
}


//public static void main(String[] args) {
//
// Solution solution=new Solution();
// int[] nums= {1,3,5,6};
// int res=solution.searchInsert(nums,16);
//
// System.out.println(res);
// }

}