在给定输入的具有重复项的排序数组中找到正确的区间

我正在努力解决一个数组问题,我不太确定如何用二分查找正确解决这个问题。

假设x是一个有重复值的排序数组。给定x_input,找到排序数组中两个相邻元素x_i,x_j的索引,使得x_i<x_输入<=x_j。请注意,排序后的数组中有重复项,所以如果这个区间的右侧存在重复项,基本上就是x_input<=x_j,我们需要确保j是所有其他具有相同值的元素中最小的索引。如果左侧有重复项,x_input>x_i,i必须是具有相同值的所有其他元素中最大的索引。然后返回[x_i,x_j]。

a = [-2, -1, -1, -1, 2, 2, 5]

一些测试用例是:

if x_input = -1.5, then return [0, 1]
if x_input = -1, then return [0, 1]
if x_input = 2, then return [3, 4]
if x_input = 2.1, then return [6, 7]

我是算法新手,想知道是否有人能解释一下如何用二分查找来解决这个问题,或者给我一个可以参考的leetcode问题。谢谢。