【LeetCode: 189. 轮转数组 + 双指针】

|-----------|
| 🚀 算法题 🚀 |

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

|-----------|
| 🚀 算法题 🚀 |

🍔 目录

• • [🚩 题目链接](#🚩 题目链接)
  • [⛲ 题目描述](#⛲ 题目描述)
  • [🌟 求解思路&实现代码&运行结果](#🌟 求解思路&实现代码&运行结果)
  • • [⚡ 双指针](#⚡ 双指针)
    • • [🥦 求解思路](#🥦 求解思路)
      • [🥦 实现代码](#🥦 实现代码)
      • [🥦 运行结果](#🥦 运行结果)
  • [💬 共勉](#💬 共勉)

🚩 题目链接

• 189. 轮转数组

⛲ 题目描述

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

示例 1:

输入: nums = 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:

输入：nums = -1,-100,3,99, k = 2

输出：3,99,-1,-100

解释:

向右轮转 1 步: 99,-1,-100,3

向右轮转 2 步: 3,99,-1,-100

提示：

1 <= nums.length <= 105

-231 <= numsi <= 231 - 1

0 <= k <= 105

进阶：

尽可能想出更多的解决方案，至少有 三种 不同的方法可以解决这个问题。

你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？

🌟 求解思路&实现代码&运行结果

---

⚡ 双指针

🥦 求解思路

1. 该题目想要将数组中每一个元素向右移动k个单位，我们可以通过反转数组来实现，首先，反转整个数组中的元素，其次，反转0到k-1位置的元素，最后，反转k到nums.length-1位置的元素。
2. 有了基本的思路，接下来我们就来通过代码来实现一下。

🥦 实现代码

class Solution {
    public static int[] rotate(int[] nums, int k) {
        k = k % nums.length;
        reverse(nums, 0, nums.length - 1);
        reverse(nums, 0, k - 1);
        reverse(nums, k, nums.length - 1);
        return nums;
    }

    public static void reverse(int[] nums, int start, int end) {
        while (start < end) {
            int temp = nums[start];
            nums[start++] = nums[end];
            nums[end--] = temp;
        }
    }
}

🥦 运行结果

---

💬 共勉

|----------------------------------|
| 最后，我想和大家分享一句一直激励我的座右铭，希望可以与大家共勉！ |