Grade 9 · One-dimensional arrays (vectors)Citește în română
Circular shift to the left
Original: Permutarea circulară la stânga
O(n)C++1742 lines1 example
The idea
Every element moves one position to the left, and the first one goes to the last position. We save v[1] in a variable, shift the rest (v[i] = v[i + 1]) and put the saved value in v[n].
Original description (Romanian)
Fiecare element se mută cu o poziție la stânga, iar primul ajunge pe ultima poziție. Salvăm v[1] într-o variabilă, mutăm restul (v[i] = v[i + 1]) și punem valoarea salvată în v[n].
- Complexity
- O(n)
- Grade
- Grade 9 (Clasa a IX-a)
Examples
Example 1
Input
5 1 2 3 4 5
Expected output
2 3 4 5 1
The code
Comments are in Romanian, as in the original collection. Edit freely: you can reset at any time.
/*
* Titlu: Permutarea circulară la stânga
* Clasa: 9
* Capitol: Tablouri unidimensionale (vectori)
* Descriere: Fiecare element se mută cu o poziție la stânga, iar primul ajunge
* pe ultima poziție. Salvăm v[1] într-o variabilă, mutăm restul
* (v[i] = v[i + 1]) și punem valoarea salvată în v[n].
* Complexitate: O(n)
*
* Exemplu
* Intrare:
* 5
* 1 2 3 4 5
* Ieșire: 2 3 4 5 1
*/
#include <iostream>
using namespace std;
int v[1001];
int main()
{
int n;
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> v[i];
}
int primul = v[1];
for (int i = 1; i < n; i++)
{
v[i] = v[i + 1];
}
v[n] = primul;
for (int i = 1; i <= n; i++)
{
cout << v[i] << ' ';
}
cout << '\n';
return 0;
}
Runs on a real g++ (C++17, -O2) through Compiler Explorer. Keep runs short; there's a time limit.