一、题目描述
给定一个 排序数组 和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。
示例 1:
输入: nums = [1,3,5,6], target = 5
输出: 2
示例 2:
输入: nums = [1,3,5,6], target = 2
输出: 1
示例 3:
输入: nums = [1,3,5,6], target = 7
输出: 4
提示:
1 <= nums.length <= 104
-104 <= nums[i] <= 104
nums 为 无重复元素 的 升序 排列数组
-104 <= target <= 104
题目链接：https://leetcode.cn/problems/search-insert-position
二、解题思路
由于数组是已经排好序的，那要找特定值就变得很简单了：
-
双指针：分别指向首尾；
-
二分法，比较目标值和中间位置的值：若小于，移动尾指针至中间位置；若大于，移动首指针至中间位置；这样迭代，每次能够缩短一半区间；算法时间复杂度为
O(log n)。
三、我的题解
Go 语言代码：
func searchInsert(nums []int, target int) int {
l := len(nums)
if nums == nil || len(nums) == 0{
return 0
}
i := 0
j := l
var c int
for i < j {
//二分法
c = (i+j)/2
if target < nums[c]{
if j == c {
return j
}
j = c
}else if target > nums[c]{
if i == c{
return i + 1
}
i = c
}else{
return c
}
}
return 0
}
评判结果：
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/118882.html
