一:题目
本题用数组为1 2 3 4 5 6 7 k=3 来进行举例
理想结果为:5 6 7 1 2 3 4
二:思路
第一种方法:
用memcpy函数来实现
第一步:用malloc开辟一个新数组
第二步:将5 6 7 放进新数组
第三步:将1 2 3 4 紧接着放进新数组
这样就是: 5 6 7 1 2 3 4
malloc和memcpy不懂的小伙伴们,博主已经整理好了,
几种动态内存函数的理解(malloc,calloc,realloc,free)-CSDN博客memcpy的模拟实现_vs的memcpy-CSDN博客
代码展示:
代码解释:
1:n的创建是方便后面的书写,numsize太多了
2:k要取n的余数,因为对n个大小的数组,轮转n的倍数次,相当于没变,所以取余会减少不必要的运算,并且k不取余,在后面的memcpy函数中,会造成超出范围,所以,取余至关重要!
3:nums+n-k,就是指原数组的后k个。
4:3:这种方法满足进阶要求,空间复杂度为o1,因为没有开辟新的数组
第二种方法:
第一步:将5 6 7 逆置
第二步:将1 2 3 4逆置
第三步:将整体逆置
即可得到理想答案,如果你想不到,这很正常,轮转的思路,最简洁的就是这个,并且此方法不需要新的数组即可!
代码展示:
代码解释:
1:我们给reverse函数传过去的是,数组和需要反转的下标位,这样reverse就可以直接使用接收的left和right参数,如果你传的数字代表第几个数字,那你需要在函数里面进行一定的增减,才能直接在arr数组中使用。
2:k得取余,道理同上。
第三种方法:
该方法不推荐
思路:
1:保留最后一个数字
2:所有数组中的元素,向后覆盖(从后往前依次向后覆盖)
3:将保留的数字赋给第一个数字
这个思路是对的,并且空间复杂度,是达到进阶要求的o1,但是时间复杂度过高,不作推荐。