数组中特定元素顺序检查的正确姿势

public class ArrayOrderCheckerProblem {

    public static void main(String[] args) {
        int[] check = {2, 3, 4, 2, 6};
        System.out.println(universe42(check)); // 预期结果：true，但实际可能为false
    }

    private static boolean universe42(int[] array){
        boolean check1 = false; // 标记是否找到2
        boolean check2 = false; // 标记是否找到4
        int two = 2;
        int four = 4;

        for(int i=0; i< array.length; i++) {
            if (array[i] == two) {
                check1 = true;
                System.out.println("找到2"); // 调试输出
            }
            else {
                System.out.println("当前元素不是2，提前退出"); // 调试输出
                break; // <-- 问题所在：如果当前元素不是2，循环会立即中断
            }
            // 只有当循环没有中断时，才会执行到这里检查4
            if (array[i] == four){
                check2 = true;
            }
        }
        // 最终判断：是否同时找到了2和4
        if(check1 && check2){
            return true;
        }
        return false;
    }
}

public class ArrayOrderChecker {

    public static void main(String[] args) {
        // 测试用例
        int[] arr1 = {2, 3, 4, 2, 6};      // 预期: true (2在4之前)
        int[] arr2 = {1, 2, 3, 4, 5};      // 预期: true (2在4之前)
        int[] arr3 = {4, 2, 3, 5, 6};      // 预期: false (4在2之前)
        int[] arr4 = {1, 3, 5, 7, 9};      // 预期: false (2和4都不存在)
        int[] arr5 = {2, 1, 3};            // 预期: false (2存在，4不存在)
        int[] arr6 = {4, 1, 3};            // 预期: false (4存在，2不存在)
        int[] arr7 = {2, 4};               // 预期: true (2紧邻4)
        int[] arr8 = {};                   // 预期: false (空数组)

        System.out.println("数组 {2, 3, 4, 2, 6}: " + checkOrder(arr1));
        System.out.println("数组 {1, 2, 3, 4, 5}: " + checkOrder(arr2));
        System.out.println("数组 {4, 2, 3, 5, 6}: " + checkOrder(arr3));
        System.out.println("数组 {1, 3, 5, 7, 9}: " + checkOrder(arr4));
        System.out.println("数组 {2, 1, 3}: " + checkOrder(arr5));
        System.out.println("数组 {4, 1, 3}: " + checkOrder(arr6));
        System.out.println("数组 {2, 4}: " + checkOrder(arr7));
        System.out.println("数组 {}: " + checkOrder(arr8));
    }

    /**
     * 检查数组中特定数字（targetTwo）是否在另一个特定数字（targetFour）之前出现。
     *
     * @param array 待检查的整数数组。
     * @return 如果 targetTwo 在 targetFour 之前出现，则返回true；否则返回false。
     */
    private static boolean checkOrder(int[] array) {
        boolean foundTwo = false;           // 标记是否已找到数字2
        boolean foundFourAfterTwo = false;  // 标记是否在找到2之后找到了4

        final int targetTwo = 2;
        final int targetFour = 4;

        // 遍历数组中的每一个元素
        for (int element : array) {
            if (element == targetTwo) {
                foundTwo = true; // 找到数字2，设置标志
            } else if (element == targetFour && foundTwo) {
                // 只有在已经找到2（foundTwo为true）的情况下，
                // 并且当前元素是4，才认为找到了目标顺序
                foundFourAfterTwo = true;
                break; // 找到目标顺序，可以提前退出循环，提高效率
            }
        }

        // 最终结果：只有当两个条件都满足时（找到了2，并且在2之后找到了4）才返回true
        return foundTwo && foundFourAfterTwo;
    }
}