Question

虽然我尝试使用dotnet msbuild来解决异常，但它仍然在输入“321”上失败。 hackerrank上的冒泡排序代码。

错误发生在break。

if(a[i+1]==n)

}

Answer 1

i<n时您的情况i=n-1会溢出，因为您要添加i+1，您正在引用数组越界。

修复很简单，但是，将条件更改为i<n-1。

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] a = new int[n];
        for(int a_i=0; a_i < n; a_i++){
            a[a_i] = in.nextInt();
        }
        // Write Your Code Here
        int numSwaps=0;
        for(int i=0;i<n-1;i++){
            if(a[i+1]==n){
                break;
            } else if(a[i]>a[i+1]){
                int temp=a[i];
                a[i]=a[i+1];
                a[i+1]=temp;
                numSwaps++;
            }
        }
        //firstElement=a[0];
        //lastElement=a[n-1];
        System.out.println("Array is sorted in"+" "+numSwaps+" "+"swaps."+"\n"+"First Element:"+" "+a[0]+"\n"+"Last Element:"+" "+a[n-1]);
}

另外，对代码风格感到自豪;我做了几次修饰，但它远离 clean。

Answer 2

只需将for循环中的条件更改为I＆lt; n-1，它是由于程序中交换模块中的I + 1而发生的。

数组索引超出范围

2 个答案: