我做了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 的长度。

欢迎留言！！！
请告诉我哪里可以找到的好的解决方案（leetcode）

以上就是搜索-搜索插入位置的详细内容，更多请关注php中文网其它相关文章！