Untitled
unknown
plain_text
a year ago
652 B
19
Indexable
#include <iostream>
#include <vector>
using namespace std;
void reverseArray(vector<int>& arr, int start, int end) {
while (start < end) {
swap(arr[start], arr[end]);
start++;
end--;
}
}
void rotateArray(vector<int>& arr, int d) {
int n = arr.size();
d = d % n; // To handle if d >= n
reverseArray(arr, 0, d - 1);
reverseArray(arr, d, n - 1);
reverseArray(arr, 0, n - 1);
}
int main() {
vector<int> arr = {1, 2, 3, 4, 5, 6, 7};
int d = 2;
rotateArray(arr, d);
cout << "Rotated array: ";
for (int num : arr) {
cout << num << " ";
}
cout << endl;
return 0;
}
Editor is loading...
Leave a Comment