(数组) leetcode 189. Rotate Array

ゝ一世哀愁。 2021-10-29 07:16 332阅读 0赞

![1266918-20190729122240566-30305978.png][]

注意：k可能比数组的长度大，所 k = k%n (n为数组长度)。

思路一：暴力法。循环移动k次。

class Solution {
    public:
        void rotate(vector<int>& nums, int k) {
            
            int a = 0;
            for(int i=0; i< k%nums.size(); ++i){
                a = nums.back();   //取nums的最后一个元素
                nums.insert(nums.begin(), a);   //插入到nums开头
                nums.pop_back();   //删除最后一个元素
            }
        }
    };

思路二：先把前 n-k 个数字翻转一下，再把后k个数字翻转一下，最后再把整个数组翻转一下：

1 2 3 4 5 6 7  
4 3 2 1 5 6 7  
4 3 2 1 7 6 5  
5 6 7 1 2 3 4

class Solution {
    public:
        void rotate(vector<int>& nums, int k) {
            int n = nums.size();
            k = k%n;   //k对n取余
            if(nums.empty() || k ==0 )
                return;
            reverse(nums.begin(), nums.begin()+n-k);  // [first, end)
            reverse(nums.begin()+n-k, nums.end());    //reverse 从索引为n-k到末尾
            reverse(nums.begin(), nums.end());    //reverse整个nums
        }
    };

转载于:https://www.cnblogs.com/Bella2017/p/11263973.html

[1266918-20190729122240566-30305978.png]: /images/20211029/5057339cc451419daf0b32dfec7db7b7.png

发表评论取消回复

表情：

评论列表（有 0 条评论，332人围观）

还没有评论，来说两句吧...

相关阅读

相关 [leetcode]189. Rotate Array

题目链接：[189. Rotate Array][] Rotate an array of n elements to the right by k steps. Fo

骑猪看日落/ 2022年09月22日 14:54/ 0 赞/ 124 阅读

相关 LeetCode48/189 Rotate Image/Rotate Array

一：[Rotate Image][] 题目： You are given an n x n 2D matrix representing an image. Rotate

红太狼/ 2022年08月05日 14:19/ 0 赞/ 156 阅读

相关 leetcode 189. Rotate Array

Rotate an array of n elements to the right by k steps. For example, with n = 7 and k =

「爱情、让人受尽委屈。」/ 2022年07月26日 11:20/ 0 赞/ 105 阅读

相关 LeetCode189—Rotate Array

原题 [https://leetcode.com/problems/rotate-array/][https_leetcode.com_problems_rotate-a

绝地灬酷狼/ 2022年07月11日 06:54/ 0 赞/ 147 阅读

相关 [leetcode]: 189. Rotate Array

1.题目 Rotate an array of n elements to the right by k steps. For example, with n = 7

港控/mmm°/ 2022年06月14日 10:38/ 0 赞/ 144 阅读

相关 leetcode 189. Rotate Array

Rotate an array of n elements to the right by k steps. For example, with n = 7 and k =

秒速五厘米/ 2022年06月08日 08:21/ 0 赞/ 130 阅读

相关 189. Rotate Array

Rotate an array of n elements to the right by k steps. For example, with n

小鱼儿/ 2022年06月03日 05:17/ 0 赞/ 151 阅读

相关 LeetCode 189.Rotate Array (旋转数组)

题目描述：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输

我就是我/ 2022年04月15日 00:46/ 0 赞/ 169 阅读

相关（Java）leetcode-189 Rotate Array

题目【旋转数组】 Given an array, rotate the array to the right by k steps, where k is non-

╰+攻爆jí腚メ/ 2022年02月14日 05:29/ 0 赞/ 152 阅读

相关 (数组) leetcode 189. Rotate Array

![1266918-20190729122240566-30305978.png][] 注意：k可能比数组的长度大，所 k = k%n (n为数组长度)。思路一：暴力法。

ゝ一世哀愁。/ 2021年10月29日 07:16/ 0 赞/ 333 阅读