力扣刷题记录 -- JAVA--6---189. 轮转数组

@白圭

已于 2023-11-10 16:14:46 修改

阅读量91

点赞数

分类专栏： # 力扣习题记录册__JAVA__面试经典150题文章标签： leetcode java python

于 2023-11-10 16:13:46 首次发布

本文链接：https://blog.csdn.net/taiyuezyh/article/details/134335725

版权

力扣习题记录册__JAVA__面试经典150题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    public void rotate(int[] nums, int k) 
    {
        int i;
        int length = nums.length;
        int temp = 0;
        System.out.println("     length   "+ length);
        
        k = k%length;

        for(i=0;i<length/2;i++)
        {
             temp = nums[i];
             nums[i] = nums[length-1-i];
             nums[length-1-i] = temp;
        }

        for(i=0;i<k/2&&(k-1-i)>=0&&(k-1-i)<length;i++)
        {
            System.out.println("   i  " +i);
            System.out.println("   k  " +k);
            temp = nums[i];
            nums[i] = nums[k-1-i];
            nums[k-1-i] = temp;
        }

        for(i=k;i<k+ (length-k)/2 &&(length-1+k-i)>=0&&(length-1+k-i)<length  ;i++)
        {
             temp = nums[i];
             nums[i] = nums[length-1+k-i];
             nums[length-1+k-i] = temp;
        }
    }
}