每日一题之LeetCode35搜索插入位置

Posted 2021-01-20

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（）