Problem: 35. 搜索插入位置

思路

用python对列表特有的操作——index。

解题方法

见上

复杂度

时间复杂度:
O(n)

空间复杂度:
O(1)

Code

class Solution:def searchInsert(self, nums: List[int], target: int) -> int:try:return nums.index(target)except ValueError:nums.append(target)nums = sorted(nums)return nums.index(target)