『力扣刷题本』:轮转数组

一、题目

给定一个整数数组 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]

二、思路解析

这道题我又是没做出来啦,不过我学到了一个新的解题方法--双数组!

顾名思义,就是利用一个新数组来解题。

这道题里面,我们其实只要想明白一步即可,就是怎么把因为轮转而存不下的元素先给存下来,就行啦。

那么,我们可以用这一步来解决:

newArr[(i + k) % n] = nums[i];

把这些元素放好之后,我们在对数组进行一个拷贝即可。这个拷贝的方法,也是我不太熟悉的,嗯,直到自己哪里薄弱,是件好事,以后广而避之就行。

三、完整代码

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

        System.arraycopy(newArray,0,nums,0,nums.length);

    }
}

以上就是本篇博客的全部内容啦,如有不足之处,还请各位指出,期待能和各位一起进步!

相关推荐
凌肖战3 分钟前
力扣上刷题之C语言实现(数组)
c语言·算法·leetcode
陈大爷(有低保)17 分钟前
UDP Socket聊天室(Java)
java·网络协议·udp
秋夫人29 分钟前
B+树(B+TREE)索引
数据结构·算法
kinlon.liu30 分钟前
零信任安全架构--持续验证
java·安全·安全架构·mfa·持续验证
鸽芷咕1 小时前
【Python报错已解决】ModuleNotFoundError: No module named ‘paddle‘
开发语言·python·机器学习·bug·paddle
王哲晓1 小时前
Linux通过yum安装Docker
java·linux·docker
java6666688881 小时前
如何在Java中实现高效的对象映射:Dozer与MapStruct的比较与优化
java·开发语言
Violet永存1 小时前
源码分析:LinkedList
java·开发语言
子午1 小时前
动物识别系统Python+卷积神经网络算法+TensorFlow+人工智能+图像识别+计算机毕业设计项目
人工智能·python·cnn
执键行天涯1 小时前
【经验帖】JAVA中同方法,两次调用Mybatis,一次更新,一次查询,同一事务,第一次修改对第二次的可见性如何
java·数据库·mybatis