力扣题目：轮转数组

最新推荐文章于 2024-08-13 14:47:10 发布

孤舟一叶～

最新推荐文章于 2024-08-13 14:47:10 发布

阅读量346

点赞数 8

分类专栏： Java算法文章标签： leetcode 算法职场和发展 java 开发语言

本文链接：https://blog.csdn.net/m0_73709096/article/details/138213775

版权

Java算法专栏收录该内容

59 篇文章 1 订阅

订阅专栏

本文详细解析了如何使用Java实现LeetCode题目189-轮转数组的解决方案，通过将数组分为两部分，分别处理轮转后移动和保持不变的元素，最终完成数组的旋转。

摘要由CSDN通过智能技术生成

力扣题目：轮转数组

题目链接: 189.轮转数组

题目描述

在这里插入图片描述

代码思路

根据从轮转前到轮转后到数组变化，我们可以将数组元素分成两个部分，一个部分数轮转后从右边调到前面，一部分仅仅从左边向右移动。发现这个规律后，将数组分成两部分处理，即可解决问题。

代码纯享版

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

代码逐行解析版

class Solution {
    public void rotate(int[] nums, int k) {
        int[] res = new int[nums.length]; //res数组用来保存更新后的数组
        int pos = 0; //确定res更新的位置
        k = k % nums.length; //取余防止出现k大于数组长度的情况

        //第一个轮转后被 从后面调到前面的数字 的下标为nums.length - k
        for(int i = nums.length - k; i < nums.length; i++){ 
            res[pos] = nums[i];  //将轮转后放前面的部分赋值给res
            pos++; //pos位置加一
        }
        //将只是单纯向右轮转的部分赋值给res
        for(int i = 0; i < nums.length - k; i++){
            res[pos] = nums[i];
            pos++;
        }
        //将轮转后的完整数组拷贝到原数组中
        for(int i = 0; i < nums.length; i++){
            nums[i] = res[i];
        }
    }
}