【每日一题】6.LeetCode——轮转数组

📚博客主页：爱敲代码的小杨.

✨专栏：《Java SE语法》|《数据结构与算法》

❤️感谢大家点赞👍🏻收藏⭐评论✍🏻，您的三连就是我持续更新的动力❤️

🙏小杨水平有限，欢迎各位大佬指点，相互学习进步！

文章目录

• 1. 题目描述
• • 示例1:
  • 示例2
  • 提示
  • 2. 思路
  • 3. 代码

    1. 题目描述

    给定一个整数数组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 <= 10⁵

    • -2³¹ <= nums[i] <= 2³¹ - 1

    • 0 <= k <= 10⁵

      题目链接🔗

      2. 思路

      1. 定义n表示数组长度。

         int n = num.length
         

      2. 定义数组newNums，长度为n。

         int[] newNums = new int[n];
         

      3. 遍历原数组，将原数组下标为i对的元素放置新数组下标为(i + k) % n的位置。

         for(int i = 0; i < n; i++){
         	newNums[(i + k) % n] = nums[i];
         }
         

      4. 将新数组拷贝至原数组即可。

          for(int j = 0; j < n; j++){
         	nums[j] = newNums[j];
         }
         

      3. 代码

      class Solution {
          public void rotate(int[] nums, int k) {
              int n =  nums.length;
              int[] newNums = new int[n];
              for(int i = 0; i < n; i++){
                  newNums[(i + k) % n] = nums[i];
              }
              for(int j = 0; j < n; j++){
                  nums[j] = newNums[j];
              }
          }
      }
      

      运行结果：