将数组中保存的序列循环左移p位置

最新推荐文章于 2022-11-05 16:55:33 发布

vivi_and_qiao

最新推荐文章于 2022-11-05 16:55:33 发布

阅读量748

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：顺序表循环左移王道考研

本文链接：https://blog.youkuaiyun.com/vivi_and_qiao/article/details/82757777

数据结构与算法专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种特殊的数组操作方法，通过定义结构体和类型别名，实现了数组元素的逆序排列和左移操作。该方法避免了传统二分法的使用，提供了一种时间复杂度为O(n)且空间复杂度为O(1)的解决方案。

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

typedef int type;
typedef struct
{   int len;
    type data[MAX];
}sqList;

void reverse10(sqList *a,int m,int n)//把数组中的元素从下标为n到 下标为n的元素逆置 
{
    for(int i=0;i<=(n-m)/2;i++) 
    {
        int t;
        t=a->data[m+i];
        a->data[m+i]=a->data[n-i];
        a->data[n-i]=t;

    }
} 
int leftmove10(sqList *a,int p)
{

    //在第8题的基础上实际为数组交换位置，只不过此时不能用二分法时间复杂度为O(n) ,空间复杂度为O(1) 
     reverse10(a,0,a->len-1);
     reverse10(a,0,a->len-p);
     reverse10(a,a->len-p+1,a->len-1);
     return 0;
}