关闭

LeetCode-Rotate Array-解题报告

标签: C++leetcode
109人阅读 评论(0) 收藏 举报
分类:

原题链接 https://leetcode.com/problems/rotate-array/

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].

Note:
Try to come up as many solutions as you can, there are at least 3 different ways to solve this problem. 

数组移位。


然而我并有想出o(1) 的额外空间,然后还不超时的情况。。


可以先将k对n取余,因为k完全可以比n大,表示数组移动了一圈,然而这一圈并不需要做。

如果k%n == 0 表示刚好移动很多圈,所以什么事情都不用做。

如果k % n != 0 可以创建一个k大小的数组,然后将原数组后面k个元素放在临时数组中。

然后开始移动原数组中开始的元素向后移动k位。

再将临时数组中的元素放在原数组的前k个位置中去。


class Solution {
public:
    void rotate(int nums[], int n, int k) {
       k = k % n ;
       if(k == 0)return;
       int* tmp = new int[k];
       for(int i = n - k; i < n; ++i)
            tmp[i - n + k] = nums[i];
       for(int i = n - 1; i >= k ; --i)
            nums[i] = nums[i - k];
       for(int i = 0; i < k; ++i)
            nums[i] = tmp[i];
    }
};


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:14542次
    • 积分:842
    • 等级:
    • 排名:千里之外
    • 原创:72篇
    • 转载:6篇
    • 译文:0篇
    • 评论:0条
    文章分类