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

妖狐艹你老母 2024-04-03 14:01 57阅读 0赞

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

### 题目描述 ###

[P1152 欢乐的跳 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)][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");
            }
        }
    }

[P1152 _ - _ _ _ _luogu.com.cn]: https://www.luogu.com.cn/problem/P1152?contestId=88146