Leetcode Hot 100刷题记录 -Day12(轮转数组)

轮转数组

问题描述:

给定一个整数数组 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]
java 复制代码
//提交版
class Solution {
   public int[] rotate(int[] nums, int k){
        int n = nums.length;
        int[] newarry = new int[n];
        for (int i =0;i <nums.length;i++){
            newarry[(i+k)%n] = nums[i];
        }
        //将 nums 数组中的前 n 个元素从索引 0 开始复制到 newarry 数组中,从索引 0 开始粘贴
        System.arraycopy(newarry,0,nums,0,n);
        return nums;
    }
}


//带有输入输出
import java.util.Arrays;

public class hot13_rotate {
    public int[] rotate(int[] nums, int k){
        int n = nums.length;
        int[] newarry = new int[n];
        for (int i =0;i <nums.length;i++){
            newarry[(i+k)%n] = nums[i];
        }
        //将 nums 数组中的前 n 个元素从索引 0 开始复制到 newarry 数组中,从索引 0 开始粘贴
        System.arraycopy(newarry,0,nums,0,n);
        return nums;
    }

    public static void main(String[] args){
        int[] nums = {1,2,3,4,5,6,7};
        int k =3;
        System.out.println("输入:nums = " + Arrays.toString(nums) + "  k = " + k);
        hot13_rotate hot13Rotate = new hot13_rotate();
        int[] result = hot13Rotate.rotate(nums, k);
        System.out.println("输出:nums = " + Arrays.toString(result));
    }
}

知识点总结:

  • System.arraycopy函数:将 nums 数组中的前 n 个元素从索引 0 开始复制到 newarry 数组中,从索引 0 开始粘贴(其实在本题中不用粘贴理论上也可以,返回新创建的那个数组就可以,但是在LeetCode里面,好像默认返回的是原数组,所以有粘贴这一步)
相关推荐
wydaicls3 分钟前
AIDL 接口的定义与生成,使用
java·开发语言
云草桑4 分钟前
C#入坑JAVA 使用XXLJob
java·开发语言·c#
悟能不能悟13 分钟前
springboot在DTO使用service,怎么写
java·数据库·spring boot
Uluoyu28 分钟前
支持Word (doc/docx) 和 PDF 转成一张垂直拼接的长PNG图片工具类
java·pdf·word
__XYZ29 分钟前
RedisTemplate 实现分布式锁
java·spring boot·redis·分布式·junit
闭着眼睛学算法31 分钟前
【双机位A卷】华为OD笔试之【模拟】双机位A-新学校选址【Py/Java/C++/C/JS/Go六种语言】【欧弟算法】全网注释最详细分类最全的华子OD真题题解
java·c语言·javascript·c++·python·算法·华为od
玉夏37 分钟前
【每日算法C#】爬楼梯问题 LeetCode
算法·leetcode·c#
学好statistics和DS41 分钟前
【CV】泊松图像融合
算法·计算机视觉
贝塔实验室42 分钟前
QPSK信号载波同步技术---极性Costas 法载波同步
计算机网络·算法·网络安全·数学建模·信息与通信·信号处理·傅立叶分析
前端小刘哥1 小时前
视频直播点播平台EasyDSS视频直播功能的技术实现与应用场景解析
算法