本文分享了一种高效解决编程中数组反转与旋转问题的方法，通过定义两个辅助函数实现数组元素的反转与特定位置的旋转，显著提高了运行效率至10ms。适用于各种编程场景，尤其在处理大量数据时展现出其优越性。
一开始自己写的总是Time limited exceeded，discuss里的这个方法真的是非常好，记录下来：
void reverse(int num[],int k)
{
int c, j, i;
for (i = 0, j = k-1; i<j; i++, j--)
{
c = num[i];
num[i] = num[j];
num[j] = c;
}
}
void rotate(int nums[], int n, int k) {
reverse(nums, n);
reverse(nums, k%n);
reverse(nums + k%n, n - k%n);
}
Runtime ： 10ms
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
