35. 插入位置——python版(做题解析)

题目:
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

示例 1:
输入: [1,3,5,6], 5
输出: 2

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)
        #如果目标数不再数组里
        for i in range(len(nums)):
            if nums[i] > target:
                return i
        return len(nums)

解题思路:用for语句和if语句结合而成的枚举法,如果目标数在原数组里只要用index()函数很轻松就能搞定。

重点解析
1.if target in nums: if语句的常见用法,因为是列表中的元素所以可以直接用in来查找
2.nums.index(target):很方便的语句,能够直接返回target在nums这个列表中所在的位置
3.return len(nums):我们不能忘记如果最后一个数字大于列表中的所有数字,那么最后的位置需要添加这个数字的位置 就相当于整个链表的长度
处理结果
在这里插入图片描述
这里没有提及nums为空的情况,如果需要可以再额外不上一句
来源:力扣(LeetCode)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值