牛客-C语言解法- 旋转数组

 题目链接：

最长无重复子数组_牛客题霸_牛客网 (nowcoder.com)

题目简介：

描述

一个数组A中存有 n 个整数，在不允许使用另外数组的前提下，将每个整数循环向右移 M（ M >=0）个位置，即将A中的数据由（A0 A1 ……AN-1 ）变换为（AN-M …… AN-1 A0 A1 ……AN-M-1 ）（最后 M 个数循环移至最前面的 M 个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

数据范围： 0<n≤100， 0≤m≤1000

进阶：空间复杂度  O(1)，时间复杂度 O(n)

题目解法：

/*
 * @lc app=leetcode.cn id=1 lang=c
 *
 * BM97 旋转数组
 * 
 * 描述
    一个数组A中存有 n 个整数，在不允许使用另外数组的前提下，将每个整数循环向右移 M（ M >=0）个位置，
    即将A中的数据由（A0 A1 ……AN-1 ）变换为（AN-M …… AN-1 A0 A1 ……AN-M-1 ）（最后 M 个数循环移至最前面的 M 个位置）。
    如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

数据范围： 0<n≤100， 0≤m≤1000
进阶：空间复杂度 O(1) ，时间复杂度 O(n) 
 */
#include <stdio.h>
#include <stdlib.h>

#define ARRLEN(c) (sizeof(c)/sizeof(c[0]))
// @lc code=start


/**
 * 旋转数组
 * @param n int整型 数组长度
 * @param m int整型 右移距离
 * @param a int整型一维数组 给定数组
 * @param aLen int a数组长度
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 */
int* solve(int n, int m, int* a, int aLen, int* returnSize ) {
    // write code here
    m = m%n;
    *returnSize = aLen;
    int last,temp;
    for(int i=0; i<m; i++){
        {
            last=a[aLen-1];             //先保存最后一个元素
            for(int j=aLen-1; j>0; j--){    //从倒数第二个开始，依次把元素赋给下一个，相等于除了最后一个元素，整体右移
                a[j] = a[j-1];
            }
            a[0] = last;                //将原数组最后一个元素赋值给首位
        }
    }
    return a;
}

int main(){
    int a[] ={1,2,3,4,5,6};
    int aLen = ARRLEN(a);
    int retSize = 0;

    int* ret = solve(6,32,a,aLen,&retSize);

    for(int i=0; i< retSize; i++)     //打印输出
        printf("%d,", ret[i]);
    
    // printf("ret =  %d\r\n", ret);
    return 0;
}