leetcode35. Search Insert Position

最新推荐文章于 2022-04-06 16:49:21 发布

原创最新推荐文章于 2022-04-06 16:49:21 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode&poj 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了解决LeetCode第35题“搜索插入位置”的一种方法。通过实现二分查找算法，该解决方案能够在有序数组中找到目标值的插入位置。文章详细展示了算法的具体实现过程。

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

leetcode35. Search Insert Position

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        double pos = binarySearchPos(nums,target,0,nums.size() - 1);
        return ceil(pos);
    }


        double binarySearchPos(vector<int>& nums1, double num, int start, int end) {
        int left = start, right = end, medium = 0;
        while (left<right) {
            medium = left + (right - left) / 2;
            if (nums1[medium] - num >0.4) {
                right = medium;
            }
            else if (num - nums1[medium] >0.4) {

                left = medium + 1;
            }
            else {
                return medium;
            }


        }
        double left1;
        if (nums1[left] - num<0.4 && num - nums1[left] <0.4)
            left1 = left;
        else if (nums1[left] - num>0.4) {
            left1 = left - 0.5;
        }
        else {
            left1 = left + 0.5;
        }
        return  left1;
    }
};