C语言实现数组元素循环左移（右移）

数组反转法即可高效实现数组循环左移（右移功能）

首先观察数组的循环左移k次过程(k == 4)

步骤	结果
array	[1,2,3,4,5,6,7]
第一次	[2,3,4,5,6,7,1]
第二次	[3,4,5,6,7,1,2]
第四次	[4,5,6,7,1,2,3]

不难发现，过程类似数组以k为分界线分块再重新拼接的过程

同时，右移和左移的过程高度相似，只需改变三次翻转顺序即可
我们可以使数组三次翻转完成操作，时间复杂度和空间复杂度都很优秀

平均时间复杂度为O(n)，平均空间复杂度为O(1)

左移代码

void reverse(int tar[],int sta,int end) //翻转函数
{
    while(sta < end)
    {
        int tem = tar[sta]; //不断进行首尾交换
        tar[sta] = tar[end];
        tar[end] = tem;
        sta++;
        end--;
    }
}

void solve(int arr[], int n,int k) 
{
    k = k % n;


	reverse(arr,0,k - 1); 	//第一个元素到第k个元素翻转
	reverse(arr,k,n - 1);	//第k + 1个元素到 第n个元素翻转
    reverse(arr,0,n - 1);	//翻转整个数组
}

右移代码
 

void reverse(int tar[],int sta,int end)
{
    while(sta < end)
    {
        int tem = tar[sta];
        tar[sta] = tar[end];
        tar[end] = tem;
        sta++;
        end--;
    }
}

void solve(int arr[], int n,int k) 
{
    k = k % n;
    reverse(arr,0,n - 1);   //先翻转整个数组,再进行分块翻转
    reverse(arr,0,k - 1);   
    reverse(arr,k,n - 1);
}