Exception in thread “main“ java.lang.IndexOutOfBoundsException: Index: 3, Size: 3解决办法(已成功解决)

刚刚刷算法题的时候遇到了一个bug,思路没有问题,代码写的也没有问题,但是一直在报错.最后终于通过好几遍的debug找到了问题的所在,接下来跟着我来解决这个bug.

题目描述

P1152 欢乐的跳 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

        一个 nn 个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了 [1,n-1][1,n−1] 之间的所有整数，则称之符合“欢乐的跳”，如数组 \{1,4,2,3\}{1,4,2,3} 符合“欢乐的跳”，因为差的绝对值分别为：3,2,13,2,1。

给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。

输入格式

每组测试数据第一行以一个整数 n(1 \le n \le 1000)n(1≤n≤1000) 开始，接下来 nn 个空格隔开的在 [-10^8,10^8][−108,108] 之间的整数。

输出格式

对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出 Jolly，否则输出 Not jolly。

接下来是我遇到问题的版本

        

import java.util.*;

/**
 * @author xingchen
 * @version V1.0
 * @Package com.星火算法训练
 * @date 2022/10/17 21:00
 */
public class 欢乐的跳 {
    public static void main(String[] args) {
        List<Integer> ans=new ArrayList<>();

        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int k=n-1-1;
        int[] a=new int[n];
        for (int i = 0; i < n; i++) {
            a[i]=scanner.nextInt();
        }
        int result=Math.abs(a[0]-a[1]);
        ans.add(result);
        for (int i = 2; i <n; i++) {
            result=Math.abs(a[i-1]-a[i]);
            ans.add(result);
        }
        Collections.sort(ans);
     
        Integer integer = ans.get(k);
        if(integer==n-1){
            System.out.println("Jolly");
        }else {
            System.out.println("Not jolly");
        }
    }
}

但是一直报错

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 3

最后我发现我通过Collection.sort()方法对集合ans进行排序导致顺序错乱,所以通过get(index)方法就不能正常获得需要的值,就会报错,实际上需要另外创建一个List,把排序后的ans赋值过去就可以了.

下面是更改之后的版本

        

import java.util.*;

/**
 * @author xingchen
 * @version V1.0
 * @Package com.星火算法训练
 * @date 2022/10/17 21:00
 */
public class 欢乐的跳 {
    public static void main(String[] args) {
        List<Integer> ans=new ArrayList<>();

        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int k=n-1-1;
        int[] a=new int[n];
        for (int i = 0; i < n; i++) {
            a[i]=scanner.nextInt();
        }
        int result=Math.abs(a[0]-a[1]);
        ans.add(result);
        for (int i = 2; i <n; i++) {
            result=Math.abs(a[i-1]-a[i]);
            ans.add(result);
        }
        Collections.sort(ans);
        List<Integer> list2 = new ArrayList<>();
        for(int i=0 ; i < ans.size() ; i++){
            list2.add(ans.get(i));
        }
        Integer integer = list2.get(k);
        if(integer==n-1){
            System.out.println("Jolly");
        }else {
            System.out.println("Not jolly");
        }
    }
}