上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
在一个排序数组中找目标数,返回该目标数出现的任意一个位置,如果不存在,返回-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