美文网首页
35. Search Insert Position

35. Search Insert Position

作者: FlyCharles | 来源:发表于2019-03-05 21:14 被阅读0次

1. 我的AC

方法一

class Solution(object):
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        if target in nums:
            return nums.index(target)
        else:
            for i in range(len(nums)):
                if target < nums[i]:
                    return i
            return i + 1

方法二

  • 序号 = 数组中小于目标数的个数
class Solution(object):
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        return len([num for num in nums if num < target])

相关文章

网友评论

      本文标题:35. Search Insert Position

      本文链接:https://www.haomeiwen.com/subject/tlgmuqtx.html