[算法设计与分析]3.4.2最大公约数的应用(循环移动数组元素)

最新推荐文章于 2023-02-01 11:30:57 发布

Rookie’Program

最新推荐文章于 2023-02-01 11:30:57 发布

阅读量706

点赞数

分类专栏：算法设计与分析文章标签：循环移动数组元素

本文链接：https://blog.youkuaiyun.com/Pecony/article/details/79749855

版权

本文通过三种不同的方法介绍了如何将数组中的元素循环移动指定位置，重点讲解了利用最大公约数优化循环移动的过程，避免了额外的辅助数组和多次循环。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<iostream>

using namespace std;

//数组中有n个元素将其顺序后移k位 01234->23401 k=3

void OrderMove1();
void OrderMove2();
void OrderMove3();

int main ()
{
    OrderMove1();
    OrderMove2();
    OrderMove3();
}

void OrderMove1()
{
    int N = 6;
    int num[N] = {1, 2, 3, 4, 5, 6};
    int k = 3;//元素循环移动k位
    int t[N];//必须要开一个辅助数组！！！不可以直接将原数组的元素进行交换
            //因为无法确定循环执行次数有可能会出现将已经一定的元素重新交换

    for(int i = 0; i < N; i++)
    {
        t[(i + k) % N] = num[i];//直接将元素放入辅助数组的正确位置
    }
    for(int i = 0; i < N; i++)
        cout << t[i] << " ";
    cout << endl;
}

void OrderMove2()//没有开辟新的辅助数组 但是进行多次循环
{
    int N = 6;
    int num[N] = {1, 2, 3, 4, 5, 6};
    int k = 3;//元素循环移动k位
    int t;

    for(int i = 0; i < k; i++)//移动k次就进行k次循环
    {
        t = num[N - 1];//实质是将末尾元素保留 然后将前边的元素依次向后拷贝 最