寻找旋转排序数组中的最小值 II
描述假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。你需要找到其中最小的元素。数组中可能存在重复的元素。样例给出[4,4,5,6,7,0,1,2] 返回 0思路:跟无重复相比,用二分法判断mid位和end位相等时,存在三种情况,最小位于mid前面,比如,0,0,1,1,1或1,0,1,1,1,也可能最小位于mid后面,比如1,1,...
原创
2018-06-08 20:12:37 ·
233 阅读 ·
0 评论