JAVAlang.ArrayIndexOutOfBoundsException-索引4超出长度4的界限

Question

目前，我得到了以下代码的错误。错误是索引4超出了长度4的范围。基本上，我想做的是返回第一个索引，其中数据没有按升序排序。如果对数据进行了排序，该函数将返回数组的长度。例如{10,20,90,5,70}将返回3（90）

    public static int Sorted(int[] data) {
    if (data == null)
        return -1;
    for (int i = 0; i < data.length; i++) {
        if (data[i + 1] < data[i])
            return (i + 1);
    }
    return -1;
}

我使用的测试用例如下：

    @Test
public void testSorted() {
    assertEquals(-1, Stage1.partSorted(null));
    assertEquals(1, Stage1.partSorted(new int[] { 90, 20, 40, 100 }));
    assertEquals(4, Stage1.partSorted(new int[] { 10, 20, 40, 100 }));
    assertEquals(3, Stage1.partSorted(new int[] { 10, 20, 90, 70 }));
    assertEquals(4, Stage1.partSorted(new int[] { 20, 20, 30, 40, 5, 70, 90, 80 }));

任何帮助或线索都将不胜感激。

Answer 1

在java中，n长度数组的索引是{0，…n-1}。

在你的if语句if（数据[i 1]

原因如下：对于i变量，你迭代{0，…，n-1}，这意味着对于i 1，你迭代{1，…，n}。当你试图访问I1=n的数据[I1]时，你从索引中出来，计算机说：嘿，没有第n个元素！

总之，您不应该将最后一个（第n-1个）元素与第n个（不存在的）元素进行比较。应该迭代{0，…，n-2}的i。

因此，您应该将for循环更改为：

for (int i = 0; i < data.length - 1; i++) {
        if (data[i + 1] < data[i])
            return (i + 1);
}

Answer 2

因为在每次迭代中你都要面对下一个索引，所以你应该在最后一个索引之前中断循环，所以你的条件应该是i

此外，如果要返回数组长度（如果数组按升序排序），则还需要修复上一条return语句。

固定代码应如下所示：

public static int Sorted(int[] data) {
    if (data == null)
        return -1;
    for (int i = 0; i < data.length - 1; i++) {
        if (data[i + 1] < data[i])
            return (i + 1);
    }
    return data.length;
}

Answer 3

当“i”到达最后一个索引时，“i 1”超出数组长度。试试这个：

public static int Sorted(int[] data) {
    if (data == null)
        return -1;
    for (int i = 0; i < data.length - 1; i++) {
        if (data[i + 1] < data[i])
            return (i + 1);
    }
    return -1;
}