1、题目描述给定一个整数数组 nums将数组中的元素向右轮转 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、本人题解最原始移动 注意学习越界问题class Solution { public: void rotate(vectorint nums, int k) { vectorintvk(k,0); if(n0)return;//n0时 k%n会崩溃 k%n;//kn时取余 保证n-k-1 -1 越界问题 if(k0)return;//减少无用功 但不加也没关系 int nnums.size(); for(int i0;ik;i){ vk[i]nums[n-ki];//移出去的几个 } for(int in-k-1;i0;i--){ nums[ik]nums[i];//后移 } for(int j0;jk;j){ nums[j]vk[j]; } } };3、更好题解学习1、三次反转原数组 1 2 3 4 | 5 6 7整体翻转 7 6 5 | 4 3 2 1翻转前 k 个 5 6 7 | 4 3 2 1翻转后 n-k 个5 6 7 | 1 2 3 4 ← 结果//三次反转 class Solution { public: void rotate(vectorint nums, int k) { int nnums.size(); if(n0)return;//!! k%n; reverse(nums.begin(),nums.end());//第一次反转 reverse(nums.begin()k,nums.end());//反转【kn) reverse(nums.begin(),nums.begin()k);//反转【0k) 注意后是开区间 } };