C++程序 打印数组在进行K次右旋转后的结果

C++程序 打印数组在进行K次右旋转后的结果

给定大小为N的数组和一个值为K,在该值周围我们需要对数组进行右旋转。如何快速打印出右旋转后的数组?

例子 :

输入: Array[] = {1, 3, 5, 7, 9}, K = 2.
输出: 7 9 1 3 5
解释:
第一次旋转后 – {9, 1, 3, 5, 7}
第二次旋转后 – {7, 9, 1, 3, 5}

输入: Array[] = {1, 2, 3, 4, 5}, K = 4.
输出: 2 3 4 5 1

解决方案:

  1. 我们将首先K除以N取模 (K = K % N),因为每N次旋转后,数组将变回最初的数组。

  2. 现在,我们将循环遍历数组,从i = 0到i = N-1,然后检查,

  • 如果 **i < K ** ,则打印最右侧的第K个元素 (a[N + i -K]) 。否则,

  • 打印旋转后 ‘K’ 元素的数组 (a[i – K])。

下面是上述方法的实现。

// C++ implementation of right rotation 
// of an array K number of times
#include<bits/stdc++.h>
using namespace std;
  
// Function to rightRotate array
void RightRotate(int a[], int n, int k)
{
      
    // If rotation is greater 
    // than size of array
    k = k % n;
  
    for(int i = 0; i < n; i++)
    {
       if(i < k)
       {
             
           // Printing rightmost 
           // kth elements
           cout << a[n + i - k] << " ";
       }
       else
       {
             
           // Prints array after
           // 'k' elements
           cout << (a[i - k]) << " ";
       }
    }
    cout << "
";
}
      
// Driver code
int main()
{
    int Array[] = { 1, 2, 3, 4, 5 };
    int N = sizeof(Array) / sizeof(Array[0]);
    int K = 2;
      
    RightRotate(Array, N, K);
}
  
// This code is contributed by Surendra_Gangwar```  

输出:

4 5 1 2 3

时间复杂度 : O(n)

辅助空间 : O(1)

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程

C++ 示例