搜索-搜索插入位置

下载万磁搜索绿色版

对于一个文章开发者来说，牢固扎实的基础是十分重要的，golang学习网就来带大家一点点的掌握基础知识点。今天本篇文章带大家了解《搜索-搜索插入位置》，主要介绍了，希望对大家的知识积累有所帮助，快点收藏起来吧，否则需要时就找不到了！

我做了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）

好了，本文到此结束，带大家了解了《搜索-搜索插入位置》，希望本文对你有所帮助！关注golang学习网公众号，给大家分享更多文章知识！