搜索插入位置
搜索 插入 位置
2023-09-11 14:15:14 时间
搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 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
示例代码1:
class Solution(object):
def searchInsert(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
if target > nums[-1]:
return len(nums)
for i in range(len(nums)):
if nums[i] == target:
return i
elif nums[i] > target:
return i
示例代码2:
class Solution(object):
def searchInsert(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
nums.append(target)
nums.sort()
return nums.index(target)
示例代码3:
class Solution(object):
def searchInsert(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
left = 0
right = len(nums) - 1
while left <= right:
mid = (left + right) // 2
if nums[mid] == target:
return mid
elif nums[mid] > target:
right = mid - 1
else:
left = mid + 1
return left
示例代码4:
class Solution(object):
def searchInsert(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
left = 0
right = len(nums)
while left < right:
mid = (left + right) // 2
if nums[mid] == target:
return mid
elif nums[mid] > target:
right = mid
else:
left = mid + 1
return left
相关文章
- Qt输入框添加搜索按钮,以及自动补全内容
- KMP算法:在字符串s中搜索匹配查找match字符串,如果能找到返回首个匹配位置i,否则返回-1
- Elasticsearch 基于词项和基于全文的搜索详解
- C#,字符串匹配(模式搜索)有限自动机(Finite Automata)算法的源代码
- 一维搜索法-- 进退法与黄金分割法求一元二次函数最小值(Java实现)
- 二叉搜索树-增删查Python
- 力扣解法汇总35-搜索插入位置
- linux下使用ack进行代码搜索
- 【蓝桥杯Java组】送你一个不会出错的二分搜索模板
- LeetCode426之 将二叉搜索树转化为排序的双向链表(相关话题:双向链表,二叉树中序)
- 二叉搜索树的根插入、选择、删除、合并、排序等操作的实现
- [LeetCode] 98. Validate Binary Search Tree 验证二叉搜索树
- 拆半搜索binary_search