NowCoder105-- 二分查找
题目描述
请实现有重复数字的升序数组的二分查找
给定一个 元素有序的(升序)整型数组 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
代码:
package com.xujinshan.nowcoder.nc105;
/**
* @Author: [email protected]
* NowCoder105-- 二分查找
* 题目描述
* 请实现有重复数字的升序数组的二分查找
* 给定一个 元素有序的(升序)整型数组 nums 和一个目标值 target ,
* 写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1
* 示例1
* 输入
* <p>
* [1,2,4,4,5],4
* <p>
* 返回值
* <p>
* 2
* <p>
* 说明
* <p>
* 从左到右,查找到第1个为4的,下标为2,返回2
* <p>
* 示例2
* 输入
* <p>
* [1,2,4,4,5],3
* <p>
* 返回值
* <p>
* -1
* <p>
* 示例3
* 输入
* <p>
* [1,1,1,1,1],1
* <p>
* 返回值
* <p>
* 0
*/
class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
* <p>
* 如果目标值存在返回下标,否则返回