在本文中，我们将了解逆转算法，将给定的数组向右旋转k个元素，例如 −
Input : arr[ ] = { 4, 6, 2, 6, 43, 7, 3, 7 }, k = 4
Output : { 43, 7, 3, 7, 4, 6, 2, 6 }
Explanation : Rotating each element of array by 4-element to the right gives { 43, 7, 3, 7, 4, 6, 2, 6 }.
Input : arr[ ] = { 8, 5, 8, 2, 1, 4, 9, 3 }, k = 3
Output : { 4, 9, 3, 8, 5, 8, 2, 1 }
登录后复制
寻找解决方案的方法
通过将每个元素向右移动并重复此过程 k 次，您可以轻松解决此问题。但这会花费更多时间，因为其时间复杂度为O(k * N)。
反转算法：反转是反转数组，旋转数组可以通过反转某些元素范围来完成。根据这个算法 -
- 首先，反转整个数组。
- 用 k 与 N（数组大小）的模来修改 k，因为 k 是大于 N。
- 反转数组的前 k 个元素以使其按顺序排列。
- 然后反转剩余元素的范围，即从 k 到 N-1。
- li>
示例
using namespace std;
#include
void reverse(int nums[], int start,int end) {
int temp=0;
// reversing array with swapping start element with end element.
while(start
