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

川长思鸟来 2022-12-09 14:56 180阅读 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 条评论，180人围观）

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

相关阅读

相关 LeetCode:189. Rotate Array 旋转数组(C语言)

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

r囧r小猫/ 2023年07月18日 02:26/ 0 赞/ 22 阅读

相关 leetcode189-旋转数组

前言 2019.10.27日打卡 > 算法，即解决问题的方法。同一个问题，使用不同的算法，虽然得到的结果相同，但是耗费的时间和资源是不同的。这就需要我们学习算法，找出哪

小咪咪/ 2023年06月10日 11:27/ 0 赞/ 45 阅读

相关【leetcode】189，旋转数组

Given an array, rotate the array to the right by k steps, where k is non-negative.

古城微笑少年丶/ 2023年02月11日 13:27/ 0 赞/ 16 阅读

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

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

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

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

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

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

相关 LeetCode189--旋转数组

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

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

相关 189. 旋转数组

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

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

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

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

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

相关 leetcode 189. 旋转数组

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

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

相关 leetcode-189-旋转数组

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

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