暴力编码，使用递归不断获取起点、终点、中点下标。 其中，对于有重复数据的场景，进行了一些判断，避免取到非首次出现的位置。 import java.util.*; public class BinarySearch { public int getPos(int[] A, int n, int val) { // 有序数组，所以数据在范围外直接返回-1 if(val<A[0] || val>A[n-1]){ return -1; } //初始二分查找的左右下标位置（因为要二分，右下标不做-1处理了，-1在结果为最后一个下标的场景会产生死循环）。 int l = 0; int r = ...