给定一个非递增数组 [7,5,5,4,3,3,3,2,1]，请使用二分查找返回最后一个值为 3 的索引。

回答思路

1. 明确数组非递增的排序方向
2. 正确使用二分查找定位最后一个等于目标值的索引
3. 处理查找失败时返回 -1 或合理值
4. 不采用线性扫描，严格使用二分思想