给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。
O(log n)
输入两行。 第一行,输入4个整数,且以空格分隔,表示排序数组中的值。 第二行,输入1个整数,表示待插入的值。
输出待插入值应该插入的位置。
1 3 5 6 5
2
1 3 5 6 2
1
1 3 5 6 7
4
使用您的 嘉善技师学院Online Judge 通用账户