python 搜索插入位置

综合编程 2018-05-27

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

你可以假设数组中无重复元素。

示例 1:

输入: [1,3,5,6], 5
输出: 2

示例 2:

输入: [1,3,5,6], 2
输出: 1

示例 3:

输入: [1,3,5,6], 7
输出: 4

示例 4:

输入: [1,3,5,6], 0
输出: 0
class Solution(object):
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        if target > nums[len(nums) - 1]:
            return len(nums)
        left = 0
        right = len(nums) - 1
        while left < right:
            mid = int(left + (right - left) / 2)
            if nums[mid] == target: 
                return mid
            elif nums[mid] < target:
                left = mid + 1
            else:
                right = mid
        return right

您可能感兴趣的

python文件转exe .py文件转exe文件 1.软件说明: 用python写一个视频处理软件,用到的库是moviepy 2.所用软件: Python 3.6.5 32位 pycharm 专门的python编辑ide,推荐使用 pyinstaller imageMagick.exe (记住他...
Mac下安装MySQLdb模块 在虚拟机上面进行Python DjangoWeb开发真的不舒服,特别是遇到一台很卡的苹果电脑,真的感觉时间多的很慢,而且开发起来特别慢,自己深有体会,所以自己就尝试不使用VMware Fusion和VirtualBox虚拟机安装Ubuntu来进行虚拟环境配置,把成功案例分享给大家,一起学习和讨论,少...
Extending Syntax from Within a Language A big goal with my little language Magpie is to do as much as possible at the library level and keep the core language small. I've been t...
基于小波变换的时间序列降噪 0x00 背景 由于生产环境中各类因素的影响,使得监控数据特别是时间序列数据里存在许多噪声。这些噪声严重影响了进一步的定量分析和数据挖掘,有必要预先去噪。 但是时间序列本身具有非线性和信噪比高的特点,采用传统的高斯去噪、中值滤波等方法往往存在诸多缺陷。而小波理论是根据时频局部化的要求而发展...
Dictionary in Python Dictionary in Python like list is a collection of objects.Unlike lists ,items in dictionary are accessed by key.Similar to lists ,items can be ...