文章目录
题目:
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 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
脚本一:【用时:60ms】
class Solution: def searchInsert(self, nums: List[int], target: int) -> int: if target in nums: return(nums.index(target)) for i,j in enumerate(nums): if j > target: return(i) else: return(i+1)
脚本一逻辑:
脚本二:【用时:50ms】【转载】
class Solution: def searchInsert(self, nums: List[int], target: int) -> int: if target in nums: return(nums.index(target)) nums.insert(0,target) nums.sort() return(nums.index(target))
脚本二逻辑:
原文:https://www.cnblogs.com/mailong/p/12057658.html