[Leetcode]_35 Search Insert Position

最新推荐文章于 2022-07-26 09:19:13 发布

ltree98

最新推荐文章于 2022-07-26 09:19:13 发布

阅读量817

点赞数

分类专栏： Leetcode LeetCode 刷刷刷文章标签： leetcode

本文链接：https://blog.csdn.net/lttree/article/details/75094119

版权

Leetcode 同时被 2 个专栏收录

59 篇文章 0 订阅

订阅专栏

LeetCode 刷刷刷

47 篇文章 0 订阅

订阅专栏

/**
 *  Index: 35
 *  Title: Search Insert Position
 *  Author: ltree98
 **/

题意：给定一个增序数组，查看目标数字在数组内的序号；如果数组内没有目标数字，就假定添加目标数字后的序号。
PS：数组内的数字没有重复。

很简单，用二分搜索，直接找到位置。

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int l = 0, h = nums.size()-1, mid;

        while(l <= h)   {
            mid = (l+h)/2;

            if(nums[mid] < target)
                l = mid + 1;
            else
                h = mid - 1;
        }

        return l;
    }
};