Python编程300例:快速构建可执行高质量代码
上QQ阅读APP看书,第一时间看更新

例30 经典二分查找问题

1.问题描述

在一个排序数组中找目标数,返回该目标数出现的任意一个位置,如果不存在,返回-1。

2.问题示例

输入nums=[1,2,2,4,5,5],目标数target=2,输出1或者2;输入nums=[1,2,2,4,5,5],目标数target=6,输出-1。

3.代码实现

4.运行结果

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

输出:1