数组循环左移(头歌)

任务描述

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法,将R中保存的序列循环左移p(0<p<n)个位置,即将R中的数据由(x0, x1…, xn-1)变换为(xp,xp+1,…,xn-1,x0,x1,…,xp-1)。

编程要求

输入

多组数据,每组数据有三行。第一行为一个整数n,代表数组R中有n个元素。第二行为数组R中的n个元素(元素之间用空格分隔)。第三行为一个整数p,代表将R中的序列循环左移p个位置。当n等于0时,输入结束。

输出

每组数据输出一行,为移动后的数组R中所存放的序列。每两个数之间用空格分隔。

测试说明

平台会对你编写的代码进行测试:

测试输入:

5

1 2 3 4 5

1

6

-1 2 3 2 4 3

3

0

预期输出:

2 3 4 5 1

2 4 3 -1 2 3

公主王子们请看代码:

void LeftShift(int R[],int n,int p)
{//将长度为n的数组R中的数据循环左移p个位置
/**************begin************/

int b[n];
for(int i=0;i<n;i++)
{
	int x=(i-p+n)%n;
	b[x]=R[i];
}
for(int j=0;j<n;j++)
{
	R[j]=b[j];//因为后面输出的是R数组中的数据,所以我们还需把b数组已经左移的数据重新赋值给R数组
}

    /**************end************/
}

 如果直接输出可以直接输出b数组中的数据那么后面for循环中的赋值操作可以省略,因为头歌上后面有一个打印R数组的函数(这里我省略了代码没有贴出来了),所以需要多一步赋值操作。

(家人们,马上五一了你们买到回家的票了吗,呜呜呜我还没候补到)

  • 12
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值