失眠羊

文章
5
资源
0
加入时间
2年10月18天

轮转数组(NB方法)

地址:189. 轮转数组 - 力扣(LeetCode) (leetcode-cn.com)要求:空间复杂度为O(1)有第一个实例知:反转后的数组:(0-(k%n-1)) 反转 + ((k%n)- (n-1))反转后等于原数组反转故解决方法为:先把原数组进行反转,然后(0-(k%n-1)) 反转 + ((k%n)- (n-1))反转class Solution {public: void rotate(vector<int>& nums, int