python非減算ソート配列の回転の最小要素を解く


テーマは簡単で、1つの非減算数列に対して1回の回転を行って、得た回転後の配列に対して最小の要素を出力します
解析:元の非減算シーケンスが回転していない場合は最初の要素を返し、回転が発生した場合は最初にA[i]>A[[i+1]の位置が現れたA[i+1]を返します.
以下に具体的な実装を示します.
#!usr/bin/env python
#encoding:utf-8

'''
__Author__:    
  :python                    
'''

def test_func(num_list):
    '''
    '''
    if len(num_list)==0:
        return 0
    for i in range(len(num_list)-1):
        if num_list[i]>num_list[i+1]:
            return num_list[i+1]
    return num_list[0]


if __name__ == '__main__':
    num_list=[[3,4,5,1,2],[1,2,3,4,5],[34,56,78,1,2,3]]
    for one_list in num_list:
        print 'one_list     :',one_list,  test_func(one_list)

結果は次のとおりです.
one_list     : [3, 4, 5, 1, 2] 1
one_list     : [1, 2, 3, 4, 5] 1
one_list     : [34, 56, 78, 1, 2, 3] 1
[Finished in 0.3s]