剑指 Offer II 068. 查找插入位置b
| 2023-3-30
0  |  Read Time 0 min
标签
数组
二分查找
日期
Nov 1, 2022

剑指 Offer II 068. 查找插入位置

题目描述

给定一个排序的整数数组 nums 和一个整数目标值 target ,请在数组中找到 target ,并返回其下标。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。
示例 1:
示例 2:
示例 3:
示例 4:
示例 5:

题目解析

思路:

  • 题目要求使用时间复杂度为 O(log n) 的算法并且给定的数组是已排序好的,首先想到的就是二分查找,直接使用二分查找

代码:

Loading...
Catalog