Rotate Array

原创 2015年07月06日 17:06:25
class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        vector<int> numsTmp = nums;
        vector<int> numsTmpIndex = nums;

        int length = nums.size();
        int stepLength = k % length;
        for(int i = 0; i < length; i++) {
            numsTmpIndex[i] = (i + stepLength) % length;
        }

        for(int i = 0; i < length; i++) {
            nums[numsTmpIndex[i]] = numsTmp[i];
        }

    }
};

【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
  • 2995

OpenCV代码提取:rotate函数的实现

OpenCV代码提取:rotate函数的实现
  • fengbingchun
  • fengbingchun
  • 2016年07月16日 12:34
  • 6209

STL左旋转字符串Rotate的深入理解和自我实现

STL对左旋转字符串针对三种不同数据结构进行了不同的实现。 对单向链表采用的是同步位移,双向链表是三次翻转,都很简单,主要看看针对随机存取的数组做的循环位移实现。 STL这个版本的源码如下: temp...
  • chenqin158741019
  • chenqin158741019
  • 2015年03月24日 23:00
  • 1556

[Leetcode][Rotate Array]一种对连续内存空间进行的循环移位的巧妙解法(O(1)的空间、O(n)的时间)

本文最初发表:http://03071344.lofter.com/post/10871e_2c4556 本文讨论如何对一段连续的内存空间(如int型数组、char型数组)的内容进行循环移动。例...
  • l03071344
  • l03071344
  • 2013年03月22日 16:57
  • 1223

“Rotate sorted array”系列问题

给定一个排序的数组,进行数组旋转之后引出了一系列的问题,这里将遇到的相关问题做一个总结,并给出解决方法,备用所需。有序数组旋转操作这个问题是所有系列问题的起始,给一个有序数组,使用这个操作进行旋转,得...
  • u010487568
  • u010487568
  • 2016年05月05日 23:46
  • 265

[LeetCode]--189. Rotate Array

Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [...
  • bug_moving
  • bug_moving
  • 2016年10月07日 22:34
  • 513

【LeetCode笔记】Rotate Array

写了两种方法 1. 用STL函数 void rotate(int num[], int n, int k){ k %= n; if(k == 0) return...
  • Uncle_Cat
  • Uncle_Cat
  • 2015年03月10日 09:38
  • 323

Rotate Array -- leetcode

Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the arr...
  • elton_xiao
  • elton_xiao
  • 2015年06月30日 16:17
  • 308

Rotate Array 部分旋转数组

先介绍简单的解法1: 进行观察后,可以想到一种解决方案。 1. 利用额外k空间 (这里 k = 3) , 存储[5, 6, 7 ] 2. 将前面的[1, 2, 3, 4] 后移k 位。此时arr...
  • qiexingqieying
  • qiexingqieying
  • 2016年06月12日 14:41
  • 124

rotate array

Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array...
  • moli152_
  • moli152_
  • 2015年03月07日 19:42
  • 162
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Rotate Array
举报原因:
原因补充:

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