索引4超出4长度的界限

Question

package dsa450;

import java.util.*;

public class countInversion {

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("Enter the size of Array");
        int n=sc.nextInt();
        int arr[]=new int[n];
        System.out.println("Enter the size of Array");
        for(int i=0;i<n;i++){
            arr[i]=sc.nextInt();
        }

        int p=arr.length;
        int temp[]=new int[n];
        int ans=mergeSort(arr,temp,0,n-1);
        System.out.println(ans);

    }

    static int mergeSort(int[] arr,int[]temp,int l,int r) {
         int inv=0;
         int mid;
        if (l<r) {
        
            mid=(l+r)/2;
            inv+= mergeSort(arr,temp,l, mid);
            inv+= mergeSort(arr,temp,mid+1,r);
            inv+= merge(arr,temp,l,mid+1,r);
        }
           return inv;
    }

    private static int merge(int []arr,int []temp,int l,int mid,int r) {
        
           
        int i=0;
        int j=0;
        int k=0;
        int swap=0;
        while(i<=mid-1 && j<=r) {
            if(arr[i]<=arr[j]) {
                temp[k++]=arr[i++];
                
            }
            else {
                temp[k++]=arr[j++];
                swap+=(mid-i);
            }
        }
        while(i<=mid-1) {
            temp[k++]=arr[i++];
            
        }
        
        while(j<=r) {
            temp[k++]=arr[j++];
            
        }
        
        for(i=l;i<=r;i++) {
            arr[i]=temp[i];
        }
        
        return swap;
    }

}

在此输入图像描述

这是我的代码，我试图解决它5个小时，但我没有得到什么问题，任何人都可以帮助。我也检查了资源，但代码与源代码相同，但它没有运行。

Answer 1

您的合并方法失败，因为您没有根据数组的大小验证k。

我建议对您的合并方法进行以下小修改，以获得正确答案：

while (i <= mid - 1 && j <= r && k<temp.length) {
            if (arr[i] <= arr[j] ) {
                temp[k++] = arr[i++];

            } else {
                temp[k++] = arr[j++];
                swap += (mid - i);
            }
        }
        while (i <= mid - 1 && k < temp.length) {
            temp[k++] = arr[i++];

        }

        while (j <= r && k < temp.length) {
            temp[k++] = arr[j++];

        }

Answer 2

提示：

实际错误是，您试图获取超出数组末尾的数组元素1位置。（数组索引从0到Array.length-1）

使用stacktrace中的行号精确计算出异常发生在代码的哪一行。它发生在合并方法中的数组索引操作中。这可能发生在6条线路上。

添加一些跟踪打印，以打印出合并方法中关键点处的关键变量值；e、 g.什么是l、r和mid，什么是i、j和k。

运行修改后的代码，查看跟踪打印输出的值，并尝试可视化代码在做什么。

找出超出数组末尾的位置和原因。。。找出你需要改变的地方。