如果数组中存在重复元素，查找左移次数k的算法需要如何调整？复杂度有何变化？

Question

Accepted Answer

考察点：考察重复元素下二分查找的退化处理与复杂度分析。回答思路：说明重复元素会使二分判断条件失效 采用线性跳过相等元素的调整策略 分析最坏情况复杂度退化为O(n) 仍能正确定位最小值位置

考察说明