旋转数组的最小数字+二维数组中的查找

一、旋转数组的最小数字

题目要求：有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。

方法一：暴力查找

# 暴力查找
def find_min(array):
    if len(array)==0:
        return -1
    minx=array[0]
    for i in range(len(array)):
        minx = min(minx,array[i])
    return minx

方法二：二分查找

# 二分查找
def find_min(array):
    if len(array)==0:
        return -1
    i,j = 0,len(array)-1
    while i < j :
        if array[j] < array[(i+j)//2]:
            i = (i+j)//2+1 
        if array[j] > array[(i+j)//2] :
            j = (i+j)//2
    return array[i]

二、二维数组中的 查找

题目要求：在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

示例：[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]，给定 target = 7，返回 true。给定 target = 3，返回 false。

方法：暴力查找

def find_num(array,num):
    for i in array:
        for j in i :
            if j == num:
                return True
    return False