go语言实现搜索插入位置（二分查找）

最新推荐文章于 2025-03-12 10:57:36 发布

原创最新推荐文章于 2025-03-12 10:57:36 发布 · 409 阅读

0 ·

CC 4.0 BY-SA版权

go语言同时被 2 个专栏收录

10 篇文章

订阅专栏

算法

1 篇文章

订阅专栏

本文介绍了一种在已排序数组中查找目标值或确定其插入位置的算法。通过使用二分查找法，该算法能在O(log n)的时间复杂度内高效地完成任务。文章包含了一个Go语言实现的例子，展示了如何在不同情况下返回目标值的索引或适当的插入位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

示例 1:

输入: [1,3,5,6], 5
输出: 2

示例 2:

输入: [1,3,5,6], 2
输出: 1

示例 3:

输入: [1,3,5,6], 7
输出: 4

代码：

package main

import "fmt"

func searchInsert(nums []int, target int) int {
	var mid int 
	low , height := 0 , len(nums)
	if nums[len(nums)-1] < target {
		return len(nums)
	}
	for low <= height {
		mid = (low+height)/2
		fmt.Println(height)
		if target < nums[mid] {
			height = mid - 1
		}else if target > nums[mid]{
			low = mid + 1
		}else if target == nums[mid]{
			return mid
		}
	}
	return low
}

func main()  {
	 nums :=[]int{1,3,5,6}
	target := 7
	d :=searchInsert(nums, target)
	fmt.Println(d)
}