【LeetCode No.35】搜索插入位置——《算法入门》

最新推荐文章于 2024-11-14 21:21:03 发布

死粉斋藤

最新推荐文章于 2024-11-14 21:21:03 发布

阅读量156

点赞数

分类专栏：二分查找 LeetCode 文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/qq_40406061/article/details/119677393

版权

LeetCode 同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

二分查找

4 篇文章 0 订阅

订阅专栏

题目链接：搜索插入位置

太简单了，直接上代码：

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int pivot, left = 0, right = nums.size() - 1;
        while (left <= right) {
            pivot = left + (right - left) / 2;
            if (nums[pivot] == target) return pivot;
            else if (nums[pivot] > target) right = pivot - 1;
            else left = pivot + 1;
        }
        return left;
    }
};