湖南企业做网站百度搜索网页版入口
📚博客主页：爱敲代码的小杨.
✨专栏：《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<= 105 -
-231 <=
nums[i]<= 231 - 1 -
0 <= k <= 105
题目链接🔗
2. 思路
-
定义
n表示数组长度。int n = num.length -
定义数组
newNums，长度为n。int[] newNums = new int[n]; -
遍历原数组，将原数组下标为
i对的元素放置新数组下标为(i + k) % 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]; }
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];}}
}
运行结果：
