如何减少花费的时间

Question

#include <iostream>
using namespace std;

void rotateByOne(int arr[], int n)
{
    int x = arr[0];
    for (int y = 0; y < n - 1; y++)
    {
        arr[y] = arr[y + 1];
    }
    arr[n - 1] = x;
}

int main()
{
    int n, d;

    cin >> n >> d;

    int arr[n];

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

    while (d != 0)
    {
        rotateByOne(arr, n);
        d--;
    }

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

    return 0;
}

我如何减少这段代码的编译时间，该代码被编写为接受 n 个整数的数组输入并将数组向左旋转 d 次....... 我在 hacker rank 和 geeksforgeeks 上发现了这个，我从这段代码中得到了正确的输出，但问题是时间。

Answer 1

如果目标只是编写旋转数组，则不需要修改数组或创建另一个数组。

注意：使用两个循环而不是一个循环可以避免使用模运算。

#include <iostream>
#include <vector>

int main() {
    std::vector<int> arr = {0, 1, 2, 3, 4, 5, 6, 7};
    int n = arr.size();
    int d = 3;

    for (int i = d; i < n; ++i) {
        std::cout << arr[i] << " ";
    }
    for (int i = 0; i < d; ++i) {
        std::cout << arr[i] << " ";
    }
    std::cout << "\n";
    return 0;
}

Answer 2

学习使用就绪 algorithms and read documentation。

#include<iostream>
#include<vector>
#include<algorithm>
#include<iterator>

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n, d;
    std::cin >> n >> d;

    std::vector<int> v;
    v.reserve(n);
    std::copy_n(std::istream_iterator<int>{std::cin}, n, std::back_inserter(v));

    std::rotate_copy(v.begin(), v.begin() + d, v.end(), std::ostream_iterator<int>{std::cout, " "});

    return 0;
}

https://wandbox.org/permlink/mGciaeJqiH5PjGm1

如何减少花费的时间

how to reduce time taken

c++

arrays

time-complexity

compile-time