我做了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中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
515
收藏
