搜索插入位置python

xiaoxiao2021-02-28  53

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

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

示例 1:

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

示例 2:

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

示例 3:

输入: [1,3,5,6], 7 输出: 4

示例 4:

输入: [1,3,5,6], 0 输出: 0

# -*- coding:utf-8 -*- ''' #我的: def searchInsert(nums,target): i = 0 while True: if i<len(nums) and target<=nums[i]: return i elif i==len(nums): return i else: i+=1 ''' #大佬的: def searchInsert(nums,target): for i,num in enumerate(nums):#没超过列表边界 if target<=num: return i return len(nums)#若超出 if __name__=='__main__': nums=[1,3,5,6] val=7 print(searchInsert(nums,val))
转载请注明原文地址: https://www.6miu.com/read-2613992.html

最新回复(0)