LeetCode-Search Insert Position

最新推荐文章于 2025-08-21 20:43:22 发布

原创最新推荐文章于 2025-08-21 20:43:22 发布 · 294 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Search Insert Positi

Cracking LeetCode 同时被 2 个专栏收录

152 篇文章

订阅专栏

7 篇文章

订阅专栏

本文介绍了一种使用二分查找算法解决特定问题的方法：给定一个已排序的数组及一个目标值，在找到目标值时返回其索引；若未找到，则返回目标值按顺序插入的位置。文中提供了一个 C++ 示例代码，演示了递归方式实现的二分查找过程。

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

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.

You may assume no duplicates in the array.

Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0

Solution:

Code;

<span style="font-size:14px;">class Solution {
public:
    int binarySearch(int A[], int begin, int end, const int &target) {
        if (begin >= end) {
            if (A[begin] == target) return begin;
            else if (A[begin] > target) return begin;
            else return begin+1;
        }
        int mid = (begin+end)/2;
        if (A[mid] == target) return mid;
        else if (A[mid] > target)
            return binarySearch(A, begin, mid-1, target);
        else
            return binarySearch(A, mid+1, end, target);
    }
    
    int searchInsert(int A[], int n, int target) {
        return binarySearch(A, 0, n-1, target);
    }
};</span>