Python 数组翻转指定个数的元素

定义一个整型数组，并将指定个数的元素翻转到数组的尾部。

例如：(ar[], d, n) 将长度为 n 的 数组 arr 的前面 d 个元素翻转到数组尾部。

以下演示了将数组的前面两个元素放到数组后面。

原始数组:

1234567

翻转后：

3456712

实例 1

def leftRotate(arr, d, n):

   for i inrange(d):

       leftRotatebyOne(arr, n)

def leftRotatebyOne(arr, n):

   temp = arr[0]

   for i inrange(n-1):

       arr[i]= arr[i+1]

   arr[n-1]= temp

       

 

def printArray(arr,size):

   for i inrange(size):

       print("%d"% arr[i],end=" ")

 

arr =[1,2,3,4,5,6,7]

leftRotate(arr,2,7)

printArray(arr,7)

以上实例输出结果为：

3456712

实例 2

def leftRotate(arr, d, n):

   for i inrange(gcd(d,n)):

       

       temp = arr[i]

       j = i

       while1:

           k = j + d

           if k >= n:

               k = k - n

           if k == i:

               break

           arr[j]= arr[k]

           j = k

       arr[j]= temp

def printArray(arr, size):

   for i inrange(size):

       print("%d" % arr[i], end=" ")

def gcd(a, b):

   if b ==0:

       return a;

   else:

       return gcd(b, a%b)

arr =[1,2,3,4,5,6,7]

leftRotate(arr,2,7)

printArray(arr,7)

以上实例输出结果为：

3456712

实例 3

def rverseArray(arr, start, end):

   while(start < end):

       temp = arr[start]

       arr[start]= arr[end]

       arr[end]= temp

       start +=1

       end = end-1

 

def leftRotate(arr, d):

   n =len(arr)

   rverseArray(arr,0, d-1)

   rverseArray(arr, d, n-1)

   rverseArray(arr,0, n-1)

 

def printArray(arr):

   for i inrange(0,len(arr)):

       print(arr[i], end=' ')

 

arr =[1,2,3,4,5,6,7]

leftRotate(arr,2)

printArray(arr)

以上实例输出结果为：

3456712