- Python编程300例:快速构建可执行高质量代码
- 李永华编著
- 130字
- 2021-03-26 23:33:14
例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
在一个排序数组中找目标数,返回该目标数出现的任意一个位置,如果不存在,返回-1。
输入nums=[1,2,2,4,5,5],目标数target=2,输出1或者2;输入nums=[1,2,2,4,5,5],目标数target=6,输出-1。
输入:[1,2,2,4,5,5]
输出:1