题解 | #旋转数组的最小数字#
旋转数组的最小数字
http://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba
# 两个注意点 当left right为相邻值时，最小的是right值
# 当right值和mid值相等时，无法判断最小值在哪个区间，该情况暴力求解 （10111,11101,20111）
# 其余情况 二分法：当right>mid时，最小值在左区间；当right<mid时，最小值在右区间
left = 0
right = len(rotateArray) - 1
while left <= right:
if left == right-1: #left right相邻 right最小值
return rotateArray[right]
mid = (left + right) // 2
if rotateArray[mid] < rotateArray[mid-1]: # mid<mid-1 直接返回
return rotateArray[mid]
if rotateArray[right] > rotateArray[mid]: #right>mid 左区间
right = mid
elif rotateArray[right] < rotateArray[mid]: #right<mid 右区间
left = mid
else: #right==mid 无法判定 暴力求解
tmp = rotateArray[0]
for i in range(len(rotateArray)):
if tmp > rotateArray[i]:
tmp = rotateArray[i]
return tmp
不知道是不是不想要我了，求阿里收留
然后现在约到了字节的一面和淘天的复活赛，外加猿辅导。华为笔试完没动静。
美团那边之前投了个base广州的，把我流程卡麻了，应该是不怎么招人，我直接简历挂了，现在进了一个正常的后端流程，还在筛选，不知道还有没有hc。