LeetCode 189. 旋转数组

题目描述: 旋转数组

        将包含 n 个元素的数组向右旋转 步。

        例如,如果  n = 7 ,  k = 3,给定数组  [1,2,3,4,5,6,7]  ,向右旋转后的结果为 [5,6,7,1,2,3,4]

注意:

        尽可能找到更多的解决方案,这里最少有三种不同的方法解决这个问题。

代码:

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        while(k--) {
            nums.insert(nums.begin(), nums[nums.size()-1]);
            nums.erase(nums.end()-1);
        }
    }
};

阅读更多
个人分类: LeetCode 简单题
上一篇LeetCode 172. 阶乘后的零
下一篇LeetCode 190. 颠倒二进制位
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭