leetcode之35 搜索插入位置

文章目录

• 每日碎碎念
• 一、题目要求及测试点
• • 35 搜索插入位置
  • 测试点
  • 提示
  • 二、题解
  • • 自己上手
    • 正经题解
    • • 暴力法
      • 二分法之优化了一下逻辑
      • 三、总结

        ---

        每日碎碎念

        苦痛生活继续

        hello LeetCode，今天还是数组二分专项刷题…

        ---

        一、题目要求及测试点

        35 搜索插入位置

        给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

        请必须使用时间复杂度为 O(log n) 的算法。

        链接https://leetcode.cn/problems/search-insert-position/description/

        测试点

        示例 1:

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

        示例 2:

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

        示例 3:

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

        提示

        • 1