每日一题之LeetCode35搜索插入位置
class Solution:
def searchInsert(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
nums.sort()
for idx,num in enumerate(nums):
if target>nums[-1]:
return len(nums)
elif target<nums[0]:
return 0
elif target==num: return (idx) elif idx <=len(nums)-2 and target>nums[idx] and target<nums[idx+1]: return (idx+1)
注意:
要首先判断目标元素大于数组所有元素的情况和小于数组所有的元素的这两种情况。
使用了enumerate()
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。