1. 程式人生 > >每日一題之LeetCode35搜索插入位置

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

insert 使用 註意 class turn ret 搜索 etc int

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()

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