NC105 二分查找-II 牛客网 python

最新推荐文章于 2022-04-24 22:55:29 发布

原创最新推荐文章于 2022-04-24 22:55:29 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法

本文介绍如何使用二分查找算法在已排序的整数数组中查找目标值，特别关注于处理包含重复数字的情况，返回目标值的第一个出现位置或-1。通过实例和代码实现解析复杂度和适用场景。

描述

请实现有重复数字的升序数组的二分查找，给定一个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1

示例1

输入：[1,2,4,4,5],4

返回值：2

说明：从左到右，查找到第1个为4的，下标为2，返回2

示例2

输入：[1,2,4,4,5],3

返回值：-1

示例3

输入：[1,1,1,1,1],1

返回值：0

代码：

class Solution:
    def search(self , nums , target ):
        if len(nums) == 0:
            return -1
        for i in range(len(nums)):
            if target in nums:
                return nums.index(target)
            else:
                return -1