搜索-搜索插入位置

发布日期： 2024-09-30 阅读量： 作者： 网络

搜索-搜索插入位置

我做了search-35。搜索插入位置

这是问题：
给定一个不同整数的排序数组和一个目标值，如果找到目标则返回索引。如果不是，则返回按顺序插入时所在的索引。

您必须编写一个运行时间复杂度为 o(log n) 的算法。

示例1：

输入：nums = [1,3,5,6]，target = 5
输出：2
示例2：

输入：nums = [1,3,5,6], target = 2
输出：1
示例 3：

输入：nums = [1,3,5,6]，target = 7
输出：4

代码：

class Solution(object):
    def searchInsert(self, nums, target):
        index = 0
        for index in range(len(nums)):
            if nums[index] == target:
                return index
            elif nums[index] > target:
                return index
        return len((nums))

# python

上一篇: 如何使用 CSS 实现搜索框和轮播图的从上到下渐变效果，且颜

下一篇: iis在linux上可以用吗

搜索-搜索插入位置

随便看看