python对数组进行循环右移(如[1,2,3,4,5]循环右移3位结果为[3,4,5,1,2])

最新推荐文章于 2023-07-18 09:13:42 发布

福小白

最新推荐文章于 2023-07-18 09:13:42 发布

阅读量1k

点赞数 1

文章标签： python 算法 leetcode

本文链接：https://blog.csdn.net/qq_38773993/article/details/119725742

版权

#对数组进行循环右移
def reverse(array,start,end): #数组逆序
    if array==None:
        return 0
    while start<end:
        array[start],array[end]=array[end],array[start]
        start+=1
        end-=1
def shift(array,k): #数组向右循环移位k位
    if array==None:
        return 0
    n=len(array)
    reverse(array,0,n-k-1)
    reverse(array,n-k,n-1)
    reverse(array,0,n-1)
    print(array)
if __name__ == '__main__':
    array=[1,2,3,4,5]
    shift(array,3) #结果为[3,4,5,1,2]