如何解决右旋操作
int main()
{
int shiftSteps,newposition;
int numbers[10],numberscopy[10];
cin >> shiftSteps;
for (int i = 0; i < 10; i++)
cin >> numbers[i];
for (int i = 0; i < 10; i++)
numberscopy[i] = numbers[i];
//----------------------------------------
for (int i = 0; i < 10; i++)
{
newposition = (i + shiftSteps) % 10;
numbers[newposition] = numberscopy[i];
}
for (int i = 0; i < 10; i++)
cout << numbers[i] << " ";
}
我写了这段代码,用辅助数组“numberscopy”将10个数字向右旋转,但我想在没有辅助数组的情况下重写代码,我不知道如何。
解决方法
您可以原地旋转数组,即不使用带有标准算法 std::rotate 的辅助数组。
std::rotate(numbers,numbers + shiftSteps,numbers + 10);
,
无需辅助数组,您可以使用反转算法通过“shiftSteps”来旋转数组。 它包括以下三个步骤,
- 将数组从 0 反转为 sizeOfArray-1
- 将数组从 0 反转为 shiftSteps-1
- 将数组从 shiftSteps 反转为 sizeOfArray-1
这是最终代码,
void reverseArray(int numbers[],int begin,int end)
{
while (begin < end)
{
swap(numbers[begin],numbers[end]);
begin++;
end--;
}
}
void rightRotate(int numbers[],int shiftSteps,int sizeOfArray)
{
reverseArray(numbers,sizeOfArray-1);
reverseArray(numbers,shiftSteps-1);
reverseArray(numbers,shiftSteps,sizeOfArray-1);
}
int main()
{
int shiftSteps;
int numbers[10];
cin >> shiftSteps;
for (int i = 0; i < 10; i++)
cin >> numbers[i];
rightRotate(numbers,10);
for (int i = 0; i < 10; i++)
cout << numbers[i] << " ";
}
Source 了解更多信息。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。