题目描述
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1:
示例 2:
示例 3:
示例 4:
解题思路
这道题最直接的思路就是直接遍历数组,锁定目标值的位置。该方法的时间复杂度为O(n)。
我们还可以使用二分查找。二分法的时间复杂度为O(logn)。
代码实现
二分法:
提交结果
二分法:
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1:
示例 2:
示例 3:
示例 4:
这道题最直接的思路就是直接遍历数组,锁定目标值的位置。该方法的时间复杂度为O(n)。
我们还可以使用二分查找。二分法的时间复杂度为O(logn)。
二分法:
二分法:
【LeetCode】39. 组合总和
【LeetCode】705. 设计哈希集合
【LeetCode】706. 设计哈希映射
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M