# 數組右旋轉的逆向算法 > 原文： [https://www.geeksforgeeks.org/reversal-algorithm-right-rotation-array/](https://www.geeksforgeeks.org/reversal-algorithm-right-rotation-array/) 給定一個數組，將其右旋轉 k 個元素。  在`K = 3`旋轉后  **示例**： ``` Input: arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} k = 3 Output: 8 9 10 1 2 3 4 5 6 7 Input: arr[] = {121, 232, 33, 43 ,5} k = 2 Output: 43 5 121 232 33 ``` **注意**：在下面的解決方案中，假定 k 小于或等于 n。 我們可以通過修改`k = k % n`來輕松修改解決方案以處理更大的 k 值 **算法**： ``` rotate(arr[], d, n) reverseArray(arr[], 0, n-1) ; reverse(arr[], 0, d-1); reverse(arr[], d, n-1); ``` 下面是上述方法的實現： ## C++ ```cpp // C++ program for right rotation of? // an array (Reversal Algorithm) #include <bits/stdc++.h> /*Function to reverse arr[]? from index start to end*/ void reverseArray(int arr[], int start, ????????????????????????????int end) { ????while (start < end) ????{ ????????std::swap(arr[start], arr[end]); ????????start++; ????????end--; ????} } /* Function to right rotate arr[] of size n by d */ void rightRotate(int arr[], int d, int n) { ????reverseArray(arr, 0, n-1); ????reverseArray(arr, 0, d-1); ????reverseArray(arr, d, n-1); } /* function to print an array */ void printArray(int arr[], int size) { ????for (int i = 0; i < size; i++) ????????std::cout << arr[i] << " "; } // driver code int main() { ????int arr[] = {1, 2, 3, 4, 5,? ????????????????6, 7, 8, 9, 10}; ????int n = sizeof(arr)/sizeof(arr[0]); ????int k = 3; ????rightRotate(arr, k, n); ????printArray(arr, n); ????return 0; }? ```