C语言重构【189】旋转数组

川长思鸟来 2022-12-09 14:56 136阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。
    
    示例 1:
    
    输入: [1,2,3,4,5,6,7] 和 k = 3
    输出: [5,6,7,1,2,3,4]
    解释:
    向右旋转 1 步: [7,1,2,3,4,5,6]
    向右旋转 2 步: [6,7,1,2,3,4,5]
    向右旋转 3 步: [5,6,7,1,2,3,4]
    示例 2:
    
    输入: [-1,-100,3,99] 和 k = 2
    输出: [3,99,-1,-100]
    解释: 
    向右旋转 1 步: [99,-1,-100,3]
    向右旋转 2 步: [3,99,-1,-100]
    说明:
    
    尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
    要求使用空间复杂度为 O(1) 的 原地 算法。

#### 方案： ####

*  三次旋转法

#include <iostream>
    #include <vector>
    using namespace ::std;
    class Solution
    { 
    public:
        void rotate(vector<int> &nums, int k)
        { 
            if (nums.size() < k)
                k %= nums.size();
            turn_over(nums, 0, nums.size() - 1);
            turn_over(nums, k, nums.size() - 1);
            turn_over(nums, 0, k - 1);
        }
        void turn_over(vector<int> &nums, int begin, int end)
        { 
            while (begin < end)
            { 
                int tmp = nums[begin];
                nums[begin++] = nums[end];
                nums[end--] = tmp;
            }
        }
    };

##### 复杂度计算 #####

*  时间复杂度：O(n)
 *  空间复杂度：O(1)

[Git]: https://github.com/ch98road/leetcode

发表评论取消回复

表情：

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

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

相关阅读

相关 C语言重构【189】旋转数组

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

川长思鸟来/ 2022年12月09日 14:56/ 0 赞/ 137 阅读

相关 189. 旋转数组（JS实现）

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

╰半夏微凉°/ 2022年11月25日 11:41/ 0 赞/ 93 阅读

相关 C语言重构【561】数组拆分 I

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

r囧r小猫/ 2022年11月21日 11:46/ 0 赞/ 137 阅读

相关 LeetCode189--旋转数组

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为

野性酷女/ 2022年11月17日 05:17/ 0 赞/ 129 阅读

相关 2021-02-12 | 189. 旋转数组

1. 题目描述给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。

我就是我/ 2022年11月08日 14:14/ 0 赞/ 136 阅读

相关 189. 旋转数组

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

谁践踏了优雅/ 2022年09月07日 01:23/ 0 赞/ 140 阅读

相关【C语言】之实现数组数据旋转

/ 文件名：数组旋转.c 功能描述：把数组数据顺时针或逆时针旋转编辑人：王廷云编辑日期：2017-12-12 / include <stdio.h>

今天药忘吃喽~/ 2022年05月29日 03:48/ 0 赞/ 320 阅读

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

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

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

相关 leetcode 189. 旋转数组

189. 旋转数组 > 难度：简单 > > 题库地址：[leetcode-cn.com/problems/ro…][leetcode-cn.com_problems_r

Myth丶恋晨/ 2022年01月20日 11:59/ 0 赞/ 194 阅读

相关 leetcode-189-旋转数组

题目描述： ![1509441-20190720135353349-1407527242.png][] 方法一： class Solution:

小灰灰/ 2021年11月29日 23:48/ 0 赞/ 259 阅读