码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-11-18 16:09:42      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:tar   sea   判断   大于   leetcode   注意   target   ==   sort   

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搜索插入位置

标签:tar   sea   判断   大于   leetcode   注意   target   ==   sort   

原文地址:http://blog.51cto.com/13930723/2318446

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!