Python 3 教程
Python 數(shù)組翻轉(zhuǎn)指定個數(shù)的元素
Python3 實例定義一個整型數(shù)組，并將指定個數(shù)的元素翻轉(zhuǎn)到數(shù)組的尾部。
例如：(ar[], d, n) 將長度為 n 的 數(shù)組 arr 的前面 d 個元素翻轉(zhuǎn)到數(shù)組尾部。
以下演示了將數(shù)組的前面兩個元素放到數(shù)組后面。
原始數(shù)組:
翻轉(zhuǎn)后：
實例 1
def leftRotate(arr, d, n):
? ? for i in range(d):
? ? ? ? leftRotatebyOne(arr, n)
def leftRotatebyOne(arr, n):
? ? temp = arr[0]
? ? for i in range(n-1):
? ? ? ? arr[i] = arr[i+1]
? ? arr[n-1] = temp
? ? ? ? ?
?
def printArray(arr,size):
? ? for i in range(size):
? ? ? ? print ("%d"% arr[i],end=" ")
?
arr = [1, 2, 3, 4, 5, 6, 7]
leftRotate(arr, 2, 7)
printArray(arr, 7)
? ? for i in range(d):
? ? ? ? leftRotatebyOne(arr, n)
def leftRotatebyOne(arr, n):
? ? temp = arr[0]
? ? for i in range(n-1):
? ? ? ? arr[i] = arr[i+1]
? ? arr[n-1] = temp
? ? ? ? ?
?
def printArray(arr,size):
? ? for i in range(size):
? ? ? ? print ("%d"% arr[i],end=" ")
?
arr = [1, 2, 3, 4, 5, 6, 7]
leftRotate(arr, 2, 7)
printArray(arr, 7)
以上實例輸出結(jié)果為：
3 4 5 6 7 1 2
實例 2
def leftRotate(arr, d, n):
? ? for i in range(gcd(d,n)):
? ? ? ? ?
? ? ? ? temp = arr[i]
? ? ? ? j = i
? ? ? ? while 1:
? ? ? ? ? ? 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 in range(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)
? ? for i in range(gcd(d,n)):
? ? ? ? ?
? ? ? ? temp = arr[i]
? ? ? ? j = i
? ? ? ? while 1:
? ? ? ? ? ? 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 in range(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)
以上實例輸出結(jié)果為：
3 4 5 6 7 1 2
實例 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 in range(0, len(arr)):
? ? ? ? print (arr[i], end=' ')
?
arr = [1, 2, 3, 4, 5, 6, 7]
leftRotate(arr, 2)
printArray(arr)
? ? 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 in range(0, len(arr)):
? ? ? ? print (arr[i], end=' ')
?
arr = [1, 2, 3, 4, 5, 6, 7]
leftRotate(arr, 2)
printArray(arr)
以上實例輸出結(jié)果為：
3 4 5 6 7 1 2其他擴展