python非減算ソート配列の回転の最小要素を解く
テーマは簡単で、1つの非減算数列に対して1回の回転を行って、得た回転後の配列に対して最小の要素を出力します
解析:元の非減算シーケンスが回転していない場合は最初の要素を返し、回転が発生した場合は最初にA[i]>A[[i+1]の位置が現れたA[i+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]