找出旋转有序数列的中间值python实现

Posted 2021-11-23 v5captain

题目
给出一个有序数列随机旋转之后的数列，如原有序数列为：[0,1,2,4,5,6,7] ，旋转之后为[4,5,6,7,0,1,2]。
假定数列中无重复元素，且数列长度为奇数。
求出旋转数列的中间值。如数列[4,5,6,7,0,1,2]的中间值为4。
输入

4,5,6,7,0,1,2

输出

4

输入样例
1
1,2,3
4,5,6,7,0,1,2
12,13,14,5,6,7,8,9,10
输出样例
1
2
4
9

方法1 排序后直接取。

def solution(line):
    #line = "4,5,0,1,2"
    array = list(line.split(",")).sort()
    return array[len(array)/2]

方法2 不排序，找出旋转的点直接取到中间值。

def solution(line):
    # 缩进请使用 4 个空格，遵循 PEP8 规范
    array = list(line.split(","))
    head = int(array[0])
    array_len = len(array)
    for i in range(array_len):
        if int(array[i]) < head:
            break
    if i == array_len - 1:
        return(array[array_len/2])
    else:
        if i <= array_len/2:
            return(array[array_len/2+i])
        else:
            return(array[i-array_len/2-1])

参考：

https://blog.csdn.net/weixin_39789689/article/details/82291870