尝试使用堆栈按时钟方向旋转阵列时出错

getting error while trying to rotate array clock wise using stack

本文关键字：旋转 方向 阵列 出错 时钟 堆栈      更新时间：2024-05-09

给定一个大小为N的未排序数组arr[]，将其旋转D个元素(顺时针(。

输入输入的第一行包含T，表示测试用例的数量。每个测试用例的第一行包含两个空格分隔的元素，N表示数组的大小，整数D表示旋转的数字大小。后续行将是N个空间分离的阵列元件

输出对于每个测试用例，在新行中，输出旋转阵列

示例输入1 2 3 4 5

输出3 4 5 1 2

#include <iostream>
#include <stack>
using namespace std;
void rotate(int *a,int s,int r) {
stack<int> st;
for(int i=0;i<r;i++) {
st.push(a[i]);
}
for(int j=r;j<s;j++) {
a[j-r] = a[j];
}
for(int k=s-1;k>r+1;k--) {
a[k] = st.top();
st.pop();
}
for(int l=0;l<s;l++) {
cout<<a[l]<<" ";
}
}
int main() {
//code
int T;
cin>>T;
while(T--) {
int N,r;
cin>>N>>r;
int A[N];
for(int i=0;i<N;i++) {
cin>>A[i];
}
rotate(A,N,r);
cout<<endl;
}
return 0;
}

我遵循了你的逻辑，你的回填部分似乎有问题。

for(int k=s-1;k>=s-r;k--) { // change k>r+1 to k>=s-r
a[k] = st.top();
st.pop();
}

对不起，对于rotate函数中的循环，int第三个应该有k>s-r-1

相关文章：