查找 剑指offer6 旋转数组的最小数字

旋转数组的最小数字在这里插入图片描述

# -*- coding:utf-8 -*-
class Solution:
    def minNumberInRotateArray(self, rotateArray):
        # write code here
        if len(rotateArray)== 0:
            return 0
        for i in range(len(rotateArray)):
            if rotateArray[i]>rotateArray[i+1]:
                return rotateArray[i+1]

或者最简单的,sort()

# -*- coding:utf-8 -*-
class Solution:
    def minNumberInRotateArray(self, rotateArray):
        # write code here
        if len(rotateArray)== 0:
            return 0
        else:
            rotateArray.sort()
            return rotateArray[0]

之后再用二分法查找写一遍。

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页