首页 > 其他 > 详细

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

时间:2018-11-18 16:00:08      阅读:181      评论:0      收藏:0      [点我收藏+]
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搜索插入位置

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!