LeetCode 189. 旋转数组

原创 2018年04月16日 00:28:08

题目描述: 旋转数组

        将包含 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 189. Rotate Array(旋转数组)

原题网址:https://leetcode.com/problems/rotate-array/ Rotate an array of n elements to the right by ...
  • jmspan
  • jmspan
  • 2016-05-04 01:22:23
  • 839

leetcode-189 Rotate Array 旋转数组

《编程之美》P221 Rotate an array ofn elements to the right by k steps. For example, withn = 7 and k = ...
  • woliuyunyicai
  • woliuyunyicai
  • 2015-03-17 21:19:37
  • 837

【LeetCode-面试算法经典-Java实现】【189-Rotate Array(旋转数组)】

【189-Rotate Array(旋转数组)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Rotate an array of n elements to the r...
  • DERRANTCM
  • DERRANTCM
  • 2015-08-24 07:13:21
  • 3456

189. Rotate Array [easy] (Python)

题目链接https://leetcode.com/problems/rotate-array/题目原文 Rotate an array of n elements to the right by ...
  • coder_orz
  • coder_orz
  • 2016-07-28 10:32:27
  • 1709

[Array]-189. Rotate Array(@python)解题报告

原题链接:https://leetcode.com/problems/rotate-array/description/ 思路分析:将一个数组右旋转k位,将最后的结果和最初的数组对比,找出坐标对应关...
  • Maxwell__726
  • Maxwell__726
  • 2017-11-24 11:29:31
  • 40

【LeetCode】Rotate Array 旋转数组

题目 Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, ...
  • xiangshimoni
  • xiangshimoni
  • 2015-04-23 15:38:43
  • 1367

Leetcode:189. Rotate Array(JAVA)

【问题描述】 Rotate an array of n elements to the right by k steps. For example, with n = 7 and k ...
  • u010183658
  • u010183658
  • 2016-03-21 16:31:54
  • 379

Leetcode: 旋转数组

将包含 n 个元素的数组向右旋转 k 步。例如,如果  n = 7 ,  k = 3,给定数组  [1,2,3,4,5,6,7]  ,向右旋转后的结果为 [5,6,7,1,2,3,4]。注意:尽可能找...
  • qitong111
  • qitong111
  • 2018-03-29 11:44:22
  • 23

LeetCode-旋转数组

旋转数组将包含 n 个元素的数组向右旋转 k 步。例如,如果  n = 7 ,  k = 3,给定数组  [1,2,3,4,5,6,7]  ,向右旋转后的结果为 [5,6,7,1,2,3,4]。注意:...
  • wangbo1998
  • wangbo1998
  • 2018-04-03 16:26:45
  • 47

Leetcode 189: Rotate Array

谁能告诉我, 为啥我新发的贴都消失了吗? 写个leetcode也被删? Total Accepted: 7284 Total Submissions: 40321 Rotate an...
  • xudli
  • xudli
  • 2015-03-06 07:51:14
  • 1708
收藏助手
不良信息举报
您举报文章:LeetCode 189. 旋转数组
举报原因:
原因补充:

(最多只允许输入30个字)