数组中判断2是否在4之前的Java代码调试及实现疑问

原代码的逻辑错误 #

你的代码存在两个核心问题：

1. 错误的else分支逻辑：循环中只要当前元素不是2就直接break终止循环，导致数组中第一个非2元素出现时（比如测试数组中的3），循环立刻停止，根本没机会检查后续的4。
2. 4的检查时机错误：判断元素是否为4的代码放在else分支之后，一旦进入else分支break，这部分代码永远不会执行；即使元素是4，也会因为进入else分支而终止循环，无法标记check2为true。

修正后的代码 #

根据你的需求（不存在2则终止；先遇到4则终止；判断2是否出现在4之前），正确的逻辑应该是：

• 遍历数组时，先检查当前元素是否为4：如果还没找到过2，直接返回false；如果已经找到过2，说明2在4之前，直接返回true。
• 再检查当前元素是否为2：标记已找到2。
• 其他元素则继续遍历。
• 遍历结束后，如果只找到2但没找到4，返回false；如果连2都没找到，也返回false。

修正后的代码如下：

public static void main(String[] args) {
    int[] check = {2, 3, 4, 2, 6};
    System.out.println(universe42(check));
}

private static boolean universe42(int[] array) {
    boolean foundTwo = false;
    int two = 2;
    int four = 4;

    for (int num : array) {
        if (num == four) {
            // 遇到4时，如果还没找到2，说明4在2前面，返回false；否则说明2在4前面，返回true
            return foundTwo;
        }
        if (num == two) {
            foundTwo = true;
        }
        // 其他元素直接跳过，继续遍历
    }

    // 遍历结束后，要么没找到4，要么连2都没找到，都返回false
    return false;
}

测试数组{2,3,4,2,6}会返回true，符合预期。如果数组是{4,2,3}，会遇到4时还没找到2，直接返回false；如果数组是{2,3,5}，遍历结束没找到4，返回false；如果数组是{1,3,5}，没找到2，返回false。

关于使用另一个数组实现的可行性 #

可以用另一个数组实现，但属于冗余方案，没必要。不过既然你问了，思路是：

1. 创建两个列表分别存储所有2和4的索引位置。
2. 遍历原数组，记录每个2和4的下标。
3. 检查是否存在至少一个2的下标小于某个4的下标：如果是，返回true；否则返回false。

示例代码：

import java.util.ArrayList;
import java.util.List;

public static void main(String[] args) {
    int[] check = {2, 3, 4, 2, 6};
    System.out.println(universe42WithAnotherArray(check));
}

private static boolean universe42WithAnotherArray(int[] array) {
    List<Integer> twoIndices = new ArrayList<>();
    List<Integer> fourIndices = new ArrayList<>();

    for (int i = 0; i < array.length; i++) {
        if (array[i] == 2) {
            twoIndices.add(i);
        } else if (array[i] == 4) {
            fourIndices.add(i);
        }
    }

    // 如果没有2或没有4，直接返回false
    if (twoIndices.isEmpty() || fourIndices.isEmpty()) {
        return false;
    }

    // 检查是否有任意一个2的下标小于任意一个4的下标
    for (int twoIdx : twoIndices) {
        for (int fourIdx : fourIndices) {
            if (twoIdx < fourIdx) {
                return true;
            }
        }
    }

    return false;
}

这个方法虽然能实现功能，但效率不如直接遍历一次的方案，因为需要额外的空间存储索引，还需要双重循环比较。除非有特殊需求，否则优先选择第一种单循环的方案。

内容的提问来源于stack exchange，提问作者wonder_9