首页 > 后端开发 > Python教程 > 搜索-搜索插入位置

搜索-搜索插入位置

Mary-Kate Olsen
发布: 2024-09-29 12:10:03
原创
989 人浏览过

Search- Search Insert Position

我做了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))
登录后复制

我的想法:
我使用 range(len(nums)) 来迭代 nums 中的所有数字。检查是否有相同的号码。同时,我将检查 nums[index] > 是否目标。如果这是 True,则意味着 nums 与 target 的数字不同。所以它将返回索引,这是插入的确切位置。否则,返回 nums 的长度。

欢迎留言!!!
请告诉我哪里可以找到Python的好的解决方案(Leetcode)

以上是搜索-搜索插入位置的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:dev.to
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板