zoukankan      html  css  js  c++  java
  • jQuery火箭图标返回顶部代码

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

  • 相关阅读:
    冲刺二6
    冲刺二5
    6月1日团队开发日志
    5月31日团队开发日志
    5月30日团队开发日志
    5月29日团队开发日志
    5月28日团队开发日志
    5月27日团队开发日志
    5月26日团队开发日志
    5月25日团队开发日志
  • 原文地址:https://www.cnblogs.com/v5captain/p/9960355.html
Copyright © 2011-2022 走看看