向量旋转算法

最新推荐文章于 2022-08-08 16:20:19 发布

zdavb

最新推荐文章于 2022-08-08 16:20:19 发布

阅读量800

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/zdavb/article/details/49158365

版权

本文探讨了《编程珠玑》中提到的向量旋转问题，即如何在O(n)时间和O(1)空间复杂度下实现向量旋转。介绍了两种算法：一是通过保存并替换元素的方式，二是通过两次翻转向量来达到旋转目的。这两种方法都具有高效的性能，且详细解释了它们的工作原理和退出条件。

摘要由CSDN通过智能技术生成

最近看《编程珠玑》，里面提到了一个常见的向量旋转问题，是指将一个数按照某点前后置换，比如【1，2，3，4，5，6，7，8，9，10】按照4旋转后，就变成了【5，6，7，8，9，10，1，2，3，4】。

之前在leetcode上也看到了这个问题，当时觉得很简单，就是把前i个数存起来，然后将后面的数据向前移动，然后在把存起来的前i个数加在后面。

《编程珠玑》上提到了两种算法，非常高效，时间复杂度为O(n)，空间复杂度为O(1)。

代码1：

int gcd(int a, int b) {
    int c;
    while ((c = a%b) != 0) {
        a = b;
        b = c;
    }
    return b;
}
void rotate1(int* nums,

关注

专栏目录