免费推广网站有哪些有哪些_免费企业黄页查询网站_网络营销活动推广方式_上海seo优化bwyseo

给定一个整数数组 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]

要求，时间复杂度On，空间复杂度O1
观察发现，可以以gcd(n,k)为循环。

class Solution {
public:void rotate(vector<int>& nums, int k) {int n=nums.size();if(k==0||n==0) return;int g=__gcd(n,k);for(int j=0;j<g;j++){int idx=((j-k+n)%n+n)%n;int x=nums[j];while(idx!=j){nums[(idx+k+n)%n]=nums[idx];idx=((idx-k+n)%n+n)%n;}nums[(idx+k+n)%n]=x;}}
};