diff --git a/animation-simulation/二分查找及其变种/leetcode35搜索插入位置.md b/animation-simulation/二分查找及其变种/leetcode35搜索插入位置.md index 30f4bbd..f239464 100644 --- a/animation-simulation/二分查找及其变种/leetcode35搜索插入位置.md +++ b/animation-simulation/二分查找及其变种/leetcode35搜索插入位置.md @@ -40,6 +40,8 @@ #### 题目代码 +Java Code: + ```java class Solution { public int searchInsert(int[] nums, int target) { @@ -66,5 +68,28 @@ class Solution { } ``` +Go Code: + +```go +func searchInsert(nums []int, target int) int { + left, right := 0, len(nums) - 1 + for (left <= right) { + mid := left + ((right - left) >> 1) + // 查询成功 + if nums[mid] == target { + return mid + // 右区间 + } else if nums[mid] < target { + left = mid + 1 + // 左区间 + } else { + right = mid - 1 + } + } + return left + +} +``` +