原题:给定一个排序数组和一个目标值,在数组中找到目标值.并返回其索引,如果目标值不存在数组中,放回它将被按顺序插入位置的索引(使用时间复杂度(logN)的算法):
所以捏,我们使用二分查找法解决问题
代码如下:
我的目标值是num=6哈,结果输入的下标为:
注:有错误的话,多多指教哈~
原题:给定一个排序数组和一个目标值,在数组中找到目标值.并返回其索引,如果目标值不存在数组中,放回它将被按顺序插入位置的索引(使用时间复杂度(logN)的算法):
所以捏,我们使用二分查找法解决问题
代码如下:
我的目标值是num=6哈,结果输入的下标为:
注:有错误的话,多多指教哈~