給定一個排序數(shù)組和一個目標(biāo)值，在數(shù)組中找到目標(biāo)值，并返回其索引。如果目標(biāo)值不存在于數(shù)組中，返回它將會被按順序插入的位置。

你可以假設(shè)數(shù)組中無重復(fù)元素。

示例 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

class Solution(object):def searchInsert(self, nums, target):""":type nums: List[int]:type target: int:rtype: int"""n=len(nums)print(nums)if target<=nums[0]:return 0if target>=nums[n-1]:return n for k in range(1,n-1):if nums[k]==target:return kif nums[k]<target<nums[k+1]:return k+1 a=[1,3,5,6]c=Solution() import time t1=time.time()#計算幾個數(shù)之和，下面就填幾 c1=c.searchInsert( a,5) print(time.time()-t1)print(c1)

總結(jié)

以上是生活随笔為你收集整理的leetcode 搜索插入位置的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。