我做了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）
以上就是搜索-搜索插入位置的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1350132.html
微信扫一扫 
支付宝扫一扫 
