题目
给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。
示例 1:
输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1,2,3,4,5] 向右轮转 3 步: [5,6,7,1,2,3,4]
示例 2:
输入：nums = [-1,-100,3,99], k = 2 输出：[3,99,-1,-100] 解释: 向右轮转 1 步: [99,-1,-100,3] 向右轮转 2 步: [3,99,-1,-100]
解题
这种类似的题有很多。
另外还有切片，字符串拼接等思路
方法一：三次反转
但是这样看起来很不舒服，因为出现n-k%n
class Solution { public: void rotate(vector<int>& nums, int k) { int n=nums.size(); reverse(nums.begin(),nums.begin()+n-k%n); reverse(nums.begin()+n-k%n,nums.end()); reverse(nums.begin(),nums.end()); } };
如果可以先整体反转,看起来就舒服多了
class Solution { public: void rotate(vector<int>& nums, int k) { int n=nums.size(); reverse(nums.begin(),nums.end()); reverse(nums.begin(),nums.begin()+k%n); reverse(nums.begin()+k%n,nums.end()); } };
