将数组向右而不是向左旋转

Question

我有一些将数字数组向左旋转的代码，但我需要它来将其向右旋转。网上还有其他代码可以将数组向右旋转，但该代码只允许您旋转数组中间的数字。

我尝试以不同的方式减少循环并更改其初始化位置，但似乎没有以正确的方式旋转。

预期输出：如果数组是 {1, 2, 3, 4, 5, 6, 7}。那么它应该看起来像：{7, 1, 2, 3, 4, 5, 6}

当前输出：{2, 3, 4, 5, 6, 7, 1}

#include <iostream>
using namespace std;

/*Function to left Rotate arr[] of size n by 1*/
void leftRotatebyOne(int arr[], int n);

/*Function to left rotate arr[] of size n by d*/
void leftRotate(int arr[], int d, int n)
{
  int i;
  for (i = 0; i < d; i++)
    leftRotatebyOne(arr, n);
}

void leftRotatebyOne(int arr[], int n)
{
  int i, temp;
  temp = arr[0];
  for (i = 0; i < n-1; i++)
     arr[i] = arr[i+1];
  arr[i] = temp;
}

/* utility function to print an array */
void printArray(int arr[], int size)
{
  int i;
  for(i = 0; i < size; i++)
    cout << arr[i] << " ";


}

/* Driver program to test above functions */
int main()
{
   int arr[] = {1, 2, 3, 4, 5, 6, 7};
   printArray(arr, 7);   

   leftRotate(arr, 1, 7);
   cout << "___" << endl;

   printArray(arr, 7);
   getchar();
   return 0;
}

Answer 1

leftRotateByOne 是这里的关键函数。其他可以保持不变。看看它在做什么，最好用笔和纸来跟踪操作：

1. 保留第一个元素的副本。
2. 将所有元素移至“左”（即，移至具有索引的元素 少一个），注意不要覆盖以后需要的任何内容。
3. 将第一个元素放在最后。

所以你需要做相反的事情：

1. 保留最后一个元素的副本。
2. 将所有元素移动到“右边”（即，移动到具有索引的元素 还有一个），注意不要覆盖以后需要的任何内容。
3. 将最后一个元素放在首位。

例如：

void rightRotatebyOne(int arr[], int n)
{
  int i, last;
  last = arr[n-1];
  for (i = n-1; i > 0; i--)
     arr[i] = arr[i-1];
  arr[0] = last;
}