35. 搜索插入位置

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。

示例 1:

输入: [1,3,5,6], 5
输出: 2

示例 2:

输入: [1,3,5,6], 2
输出: 1

示例 3:

输入: [1,3,5,6], 7
输出: 4

示例 4:

输入: [1,3,5,6], 0
输出: 0

代码

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        if (nums.back() < target) return nums.size();
        int left = 0, right = nums.size() - 1;
        while (left < right) {
            int mid = left + (right - left) / 2;
            if (nums[mid] == target) return mid;
            else if (nums[mid] < target) left = mid + 1;
            else right = mid;
        }
        return right;
    }
};
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 题目 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序...
    码蹄疾阅读 605评论 0赞 0
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 137,405评论 19赞 139
  • 这道题主要考察指针的遍历,我想到两种遍历方式 两个指针i和i+1,如果target不等于其中任意一个,则比较i <...
    帅气的名字都被用了了阅读 291评论 0赞 0
  • 2ml,这不是一个数值,这是一个名字的缩写,原因是这样的,由我慢慢道来。 高三时候,学校不让用手机,但我们班80个...
    瞌睡的蛋炒饭阅读 671评论 5赞 2
  • 大狗—来福 我奶奶家有一只大狗,叫来福。来福长的很大很大,它还是一只苏格兰牧羊犬。已经有...
    彭佳瑶阅读 121评论 0赞 0

友情链接更多精彩内容