Rotate Array@LeetCode
文章目录
整理的一个算法,主要觉得前面的reverse函数比较厉害,非原创:
算法的思想就是翻转两部分,然后整体翻转,这两步可以颠倒:
class Solution {
public:
void reverse(int* a, int* b)
{
while (--b > a) {
*b ^= *a;
*a ^= *b;
*b ^= *a;
++a;
}
}
void rotate(int arr[], int n, int k)
{
int p = k%n;
reverse(arr, arr+n);
reverse(arr, arr+p);
reverse(arr+p, arr+n);
}
};

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论