算法与数据结构之数组轮转问题详解|力扣leetcode189(cpp、Java实现)超级详细!!!
189轮转数组数组轮转问题力扣方法一:分组翻转先将整个数组翻转,然后再将前k个元素翻转,再将剩余的n-k个元素翻转。时间复杂度为O(n),空间复杂度为O(1)。下面是CPP的实现代码:classSolution{public:voidrotate(vector&nums,intk){k=k%nums.size();reverse(nums,0,nums.size()-1);reverse(nums