数组旋转TLE（超过时间限制）

Question

我真的很困惑为什么我的Java代码不起作用，它给了黑客地球上的代码僧侣TLE。这里是指向1的链接

• 链接质疑第一个问题和尚和旋转

import java.util.Scanner;
class TestClass {
    static int[] ar=new int[100001];
    public static void main(String args[] ){
        Scanner in=new Scanner(System.in);
        byte t=in.nextByte();
        while(t-->0){
            int n=in.nextInt();
            int k=in.nextInt()%n;
                for(int i=0;i<n-k;i++)
                    ar[i]=in.nextInt();
                for(int i=0;i<k;i++)
                    System.out.print(in.nextInt()+" ");
                for(int i=0;i<n-k;i++)
                    System.out.print(ar[i]+" ");
            System.out.println();
        }
    }
}

我不知道为什么它给了TLE我想这是一个无限循环。

现场的问题是-

蒙克和旋转蒙克喜欢对数组执行不同的操作，所以作为哈克地球学校的校长，他给他的新学生米什基布置了一个任务。Mishki将被提供一个大小为N的整数数组A和一个整数K，在这里她需要将数组向正确的方向旋转K步，然后打印结果数组。由于她是新来学校的，请帮助她完成这项任务。

输入：第一行将由一个表示测试用例数量的整数T组成。对于每个测试用例：

1. 第一行由两个整数N和K组成，N是数组中的元素数，K表示旋转的步数。
2. 下一行由N个空格分隔的整数组成，表示数组A的元素。输出：打印所需的数组。

约束条件：

1<=T<=20
1<=N<=10^5
0<=K<=10^6
0<=A[i]<=10^6

样本输入

1

5 2

1 2 3 4 5

样本输出

4 5 1 2 3

解释

这里T是1，这意味着一个测试用例。

表示数组中元素的数目，并表示旋转的步数。

初始数组为：在第一个旋转中，5将出现在第一个位置，所有其他元素将从当前位置移动到前面的一个位置。现在，结果数组将是

在第二次旋转中，4将进入第一个位置，所有其他元素将从当前位置移动到前面的一个位置。现在，结果数组将是

时间限制：每个输入文件1.0秒内存限制：256 MB源限制：1024 KB

Answer 1

import java.util.*;
public class temp {
    public static void main (String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        while(t-->0){
            int n = sc.nextInt();
            int k = sc.nextInt();
            int p = 0;
            int ar[] = new int[n];
            for(int i=0;i<n;i++){
                ar[i] = sc.nextInt();
            }
            k %= n;
            for(int i=0;i<n;i++){
                p = ar[(i+(n-k))%n];
                System.out.print(p+" ");
            }
            System.out.println();
        }       
    }
}

虽然我在开始时没有使用过大尺寸的数组，但这段代码对所有测试用例都很好。

试试这个。

Answer 2

我不确定您的解决方案的正确性，但尝试使用StreamTokenizer或BufferedReader而不是Scanner。当需要读取大量数据时，扫描器太慢，可能会导致TLE。