【每日一题】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 <= 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];
}
}
}
运行结果：
本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://net2asp.com/37a00fdfdd.html
相关推荐
-
LeetCode–80
给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组…
-
SouthLeetCode-打卡24年01月第5周
SouthLeetCode-打卡24年01月第5周 // Date : 2024/01/39 ~ 2024/01/31 031.删除链表的倒数第 N 个结点 (1) 题目描述 03…
-
【LeetCode: 138. 随机链表的复制 + 链表 + Hash表】
🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚…
-
[力扣 Hot100]Day19 螺旋矩阵
题目描述 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 出处 思路 用递归做，先输出最外层(顶行右列底行左列)，再递归输出内层矩…
-
leetcode 42.接雨水
问题1：怎么算接水量 总的接水量=第一列接水量+第二列接水量+第三列接水量+…+最后一列接水量 问题2：当前列的接水量怎么计算 当前的接水量=min(当前列左边最高的墙x1，当前列…
-
力扣题目训练（5）
2024年1月29日力扣题目训练 2024年1月29日力扣题目训练 345. 反转字符串中的元音字母 349. 两个数组的交集 350. 两个数组的交集 II 96. 不同的二叉搜…
-
Android Okhttp断点续传
什么是断点续传 指的是在上传/下载时，将任务（一个文件或压缩包）人为的划分为几个部分，每一个部分采用一个线程进行上传/下载，如果碰到网络故障，可以从已经上传/下载的部分开始继续上传…
-
LeetCode —— 137. 只出现一次的数字 II
😶🌫️😶🌫️😶🌫️😶🌫️Take your …
-
LeetCode1. 两数之和
1. 两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输…
-
Redis命令—Hash（哈希)篇 （超全）
目录 1.Redis Hmset 命令 – 同时将多个 field-value (域-值)对设置到哈希表 key 中。 简介 语法 可用版本: >= 2.0.0 …
![[力扣 Hot100]Day19 螺旋矩阵](/img/dc/b3ee6e43fa6a40a9a39d8c59e9ee3cc1.png)
