LeetCode-189-Rotate Array-E

原创于 2018-02-05 14:15:23 发布 · 139 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法 #数组

leetcode 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一种将数组元素向右旋转k步的算法实现，并提供了一种有效的解决方案。考虑到k可能大于数组长度的情况，通过取模操作确保了正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Rotate an array of n elements to the right by k steps.
For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].
with n = 7 and k = 2, the array [1,2,3,4,5,6,7] is rotated to [6,7,1,2,3,4,5].
Note:
Try to come up as many solutions as you can, there are at least 3 different ways to solve this problem.

自己做的时候遇到了一些波折，因为我默认k是小于等于nums.size()的数字，但是submit的时候出错了。事实上，k可以大于nums.size()，所以我对k做了模n的操作，然后成功了。
自己写的代码：

void rotate(vector<int>& nums, int k) {
        vector <int> nums2=nums;
        int n=nums.size();
        k=k%n;
        for(int i=0;i<n;i++){
            if(i<k)
                nums[i]=nums2[n-k+i];
            else
                nums[i]=nums2[i-k];
        }
    }

事实上，

if(i<k)
    nums[i]=nums2[n-k+i];
else
    nums[i]=nums2[i-k];

这段代码可以换成

nums[(i + k)%n] = nums2[i];