因超时终止：优化范围在哪里？

Question

我正在Hackerrank中解决一个问题，如下所示：

给定一个n整数的数组a和一个数字d，，对数组执行d左旋转。返回要打印为单行空格分隔的整数的更新数组。

这是我非常简单的解决方案：

#include<iostream>

using namespace std;

int main()
{
    int n,d;

    cin>>n>>d;

    int arr[n];

    for(int i = 0; i < n; i++)
    cin>> arr[i];

    for(int i = 0; i < d; i++)
    for(int j = 0; j < n - 1; j++)
    {
        arr[j] = arr[j] + arr[j + 1];
        arr[j + 1] = arr[j] - arr[j + 1];
        arr[j] = arr[j] - arr[j + 1];

    }

    for(int i = 0; i < n; i++)
    cout<<arr[i]<<" ";
}

但它仍然会抛出一个错误：

由于超时而终止：（

我可以在此脚本中进行哪些改进？任何建议都会非常有帮助。提前致谢。

Answer 1

由于只有程序输出是有趣的，因此不需要在数组中执行实际旋转。

#include<iostream>

using namespace std;

int main()
{
    int n,d;

    cin>>n>>d;

    std::vector<int> arr(n);

    for(int i = 0; i < n; i++)
      cin>> arr[i];

    for(int i = d; i < n; i++)
      cout<<arr[i]<<" ";
    for(int i = 0; i < d; i++)
      cout<<arr[i]<<" ";
}

或者甚至更少的内存消耗

int main()
{
    int n,d;

    cin>>n>>d;

    std::vector<int> arr(d);

    for(int i = 0; i < d; i++)
      cin>> arr[i];

    for(int i = d; i < n; i++) {
      int n; cin >> n;
      cout<< n <<" ";
    }
    for(int i = 0; i < d; i++)
      cout<<arr[i]<<" ";
}