码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2019-03-30 01:20:00      阅读:224      评论:0      收藏:0      [点我收藏+]

标签:art   def   log   div   python实现   highlight   solution   tps   bre   

题目
给出一个有序数列随机旋转之后的数列,如原有序数列为:[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

 

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

标签:art   def   log   div   python实现   highlight   solution   tps   bre   

原文地址:https://www.cnblogs.com/v5captain/p/9960355.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!