leetcode:剑指 Offer II 068. 查找插入位置

最新推荐文章于 2024-07-25 19:34:38 发布

心软且酷丶

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量130

点赞数

分类专栏：算法 python 文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/qq_41905051/article/details/126720156

版权

python 同时被 2 个专栏收录

197 篇文章 2 订阅

订阅专栏

算法

173 篇文章 0 订阅

订阅专栏

难度：简单



        给定一个排序的整数数组 nums 和一个整数目标值 target ，请在数组中找到 target ，并返回其下标。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

        请必须使用时间复杂度为 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
示例 4:
输入: nums = [1,3,5,6], target = 0
输出: 0
示例 5:
输入: nums = [1], target = 0
输出: 0
题解：
class Solution:
    def searchInsert(self, nums: List[int], target: int) -> int:
        for i in range(len(nums)):
            if target == nums[i]:
                return i
            else:
                nums.append(target)
                nums.sort()
                for j in nums:
                    if target == j:
                        return nums.index(j)