题目
思路
1.通过改进二分查找办法:若找到mid与target的值一致。则再左右遍历,进而找到begin与end
代码
//使用改进的二分查找
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String[] nums = sc.nextLine().split(" ");
int n = Integer.parseInt(nums[0]);
int target = Integer.parseInt(nums[1]