编写程序,用指针实现以下功能, n 个整数存入一维数组中,将该数组循环左移 m 位。如一个长度为 10 的数组中原来的元素顺序为0 1 2 3 4 5 6 7 8 9
,则循环左移 3 个位置后元素的顺序为 3 4 5 6 7 8 9 0 1 2
。
不使用辅助数组实现数据移动
假如一个长度为n=10
的数组中,原来的元素顺序为(0 1 2 3 4 5 6 7 8 9)
,循环左移m=3
个位置。不使用辅助数组实现数据移动的步骤如下:
- 第一步:首先逆置数组前
m
个元素,则数组中元素为(2 1 0 3 4 5 6 7 8 9)
; - 第二步:逆置余下
n-m
个元素,则数组中元素为(2 1 0 9 8 7 6 5 4 3)
; - 第三步:逆置整个数组
a
, 则数组中元素为(3 4 5 6 7 8 9 0 1 2)
。
采用此算法仅需要很少的额外空间,在时间和空间上都很高效。
#include <stdio.h>
#define N 20
int main()
{
int a[N]={0};
int i,n,m,temp;
int *pa,*qa;
scanf("%d",&n);//输入整数个数</