LeetCode-array1

最新推荐文章于 2024-01-26 01:55:06 发布

原创最新推荐文章于 2024-01-26 01:55:06 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #LeetCode

python作业专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种在已排序数组中查找目标值插入位置的算法。该算法通过遍历数组来确定目标值应该插入的位置，并考虑了数组中无重复元素的情况。文章提供了具体的输入输出示例及Python实现代码。

Describe:

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array.

Sample Input&output:

1. Input: [1,3,5,6], 5
   Output: 2
2. Input: [1,3,5,6], 2
   Output: 1
3. Input: [1,3,5,6], 7
   Output: 4
4. Input: [1,3,5,6], 0
   Output: 0

Code:

class Solution(object):
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        if target in nums:
            return nums.index(target)
        for i in range(len(nums)-1):
            if target>nums[i] and target<nums[i+1]:
                return i+1
        if target<nums[0]:
            return 0
        return len(nums)

Record:

判断一个元素是否在某个列表中
if num in nums:
if num not in nums:
查看指定值在列表中的位置，index方法：
a=list.index(‘a’) //返回a在列表中第一次出现的位置，默认搜索整个列表
a=list.index(‘a’,0,3) //返回a在指定切片内第一次出现的位置
缩进就说明在此block下了，不要不必要的缩进比如if下面两个缩进。