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里面,好像默认返回的是原数组,所以有粘贴这一步)
相关推荐
道1993几秒前
50 台小型无人车与50套穿戴终端 5 公里范围内通信组网方案深度研究
java·后端·struts
迎風吹頭髮5 分钟前
UNIX下C语言编程与实践35-UNIX 守护进程编写:后台执行、脱离终端、清除掩码与信号处理
java·c语言·unix
杨小码不BUG19 分钟前
蛇形舞动:矩阵填充的艺术与算法(洛谷P5731)
c++·算法·矩阵·csp-j/s·循环控制
光军oi22 分钟前
全栈开发杂谈————JAVA微服务全套技术栈详解
java·开发语言·微服务
帮帮志22 分钟前
目录【系列文章目录】-(关于帮帮志,关于作者)
java·开发语言·python·链表·交互
聪明的笨猪猪23 分钟前
Java Spring “MVC ”面试清单(含超通俗生活案例与深度理解)
java·经验分享·笔记·面试
MicroTech202529 分钟前
微算法科技(NASDAQ:MLGO)开发延迟和隐私感知卷积神经网络分布式推理,助力可靠人工智能系统技术
人工智能·科技·算法
Boop_wu2 小时前
[数据结构] Map和Set
java·数据结构·算法
一勺菠萝丶2 小时前
Mac 上用 Homebrew 安装 JDK 8(适配 zsh 终端)完整教程
java·python·macos
要一起看日出2 小时前
数据结构------二叉查找树
数据结构·二叉查找树