二分法——重复情形

VVictriD's blog victrid.dev 2020/02/13

假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。注意数组中可能存在重复的元素。(Cf. LeetCode ,2020) 这道题目被标记为困难。与题目基本一致但是被标记为中等的题目的区别在于数组中存在的 重复元素 。 这种题目类似于找零点，早在400年前，牛顿就已经给出了二分法…