题目:
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 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)