[LeetCode] Search Insert Position

浣熊

于 2014-05-23 10:07:14 发布

阅读量589

点赞数

CC 4.0 BY-SA版权

分类专栏：算法面试

本文链接：https://blog.csdn.net/yuanbohx/article/details/26675063

算法同时被 2 个专栏收录

43 篇文章

订阅专栏

面试

40 篇文章

订阅专栏

本文详细解析了如何在已排序数组中找到目标值的位置，或是确定其应该插入的位置以保持数组有序。通过实例代码演示，理解核心逻辑并掌握算法实现。

摘要生成于 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

解答：

class Solution {
public:
    int searchInsert(int A[], int n, int target) {
        int i = 0;
        for(i = 0; i < n; i++) {
            if(A[i] >= target) {
                break;
            }
        }
        return i;
    }
};

思路：

这题真的没的说了，不明白为什么A率不是第一，哈哈~