在這個簡單的 python 程序中,我們需要右旋轉數組中的元素。這是一個基於數組的 python 程序。
要理解這個例子,您應該了解以下 Python 編程主題:
- Python 語法
- Python 循環
- Python 列表
如何向右旋轉或移動數組中的元素?
在這個關於數組的簡單 python 程序中,我們需要右旋轉數組的元素。數組是存儲在順序存儲位置的相同數據類型元素的集合。我們必須將每個元素向右移動 n 次,其中 n 由用戶給出。
例如,考慮一個有 5 個元素的數組 A:A =[1,2,3,4,5]。假設 n 的值是 3,那麼為了得到結果,我們必須向右移動元素 3 次。在第一次迭代中,我們將元素向右移動一個,並將數組的最後一個元素追加到數組的第一個位置,數組將類似於 A = [ 5,1,2,3,4]。在第二次迭代中,我們將再次向右移動元素,然後將最後一個元素追加到數組的第一個元素中。然後數組將像 A = [ 4,5,1,2,3]等等。
因此,將該邏輯應用於這個簡單的 python 程序,我們在 python 中使用嵌套 for 循環。一個外For loop
,它從零循環到 n 的值,並將數組的最後一個元素賦給最後一個變量。【外部】for loop
一直持續到用戶想要向右旋轉數組元素多少次。現在我們反向使用內部的for loop
,這意味着,從數組的最後一個元素減 1 到零遞減 1 並應用數組[j] =數組[j-1]。然後最後我們追加第一個元素作為變量。
算法
步驟 1: 用一些預定義的值初始化一個數組。
STEP 2: 給 n 賦值,確定我們要右移數組元素多少次。
第三步:使用for loop
顯示實數組,用 python 編程語言打印語句。
STEP 4: 將外部 for 循環從零添加到 n 並應用一個具有數組最後一個元素值的變量。
步驟 5: 使用內部 for 循環從數組末尾減一到零減一。
STEP 6: 賦值數組[j] = arr[j-1] 並追加變量數組的第一個元素。
STEP 7: 使用 python 語言中的 for 循環顯示右移後的數組。
Python 源代碼
arr = [1, 2, 3, 4, 5];
n = 3; # value of how many times the array should be right shifted
print("Original array: "); # display the real array
for i in range(0, len(arr)):
print(arr[i]),
for i in range(0, n):
last = arr[len(arr)-1]; # add the last element of array to a variable
for j in range(len(arr)-1, -1, -1):
arr[j] = arr[j-1]; # use the for loop and assign the value array[j] = array[j-1]
arr[0] = last; # append the first element of array from the variable
print();
print("Array after right rotation: "); # print array after rotation
for i in range(0, len(arr)):
print(arr[i]),
輸出
Original array:
[ 1, 2, 3, 4, 5]
Array after right rotation
[3, 4, 5, 1, 2]
原創文章,作者:小藍,如若轉載,請註明出處:https://www.506064.com/zh-hant/n/287062.html