题目链接:
最长无重复子数组_牛客题霸_牛客网 (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;
}