Java数组第三大值代码报错求助：输出0而非预期值2

看起来你的代码在计算数组第三大数字时遇到了几个关键问题，导致输出不符合预期。咱们一步步拆解问题，然后给出修复方案：

你的代码存在的核心问题 #

1. 初始化值干扰结果
   你把temp、temp2、max都初始化为0，但如果数组中没有0这个元素，初始值会被错误地当成候选值。比如输入[1,2]时，这些变量始终是0，最终输出自然不对。

2. 遍历范围错误
   你的循环条件是i + 1 < length - 1，也就是i < length - 2。当数组长度小于3时（比如示例2的[1,2]，长度为2），这个循环根本不会执行，max保持初始的0，直接输出就会得到错误结果。

3. 全局最大值的逻辑错误
   你当前的逻辑只是比较相邻的两个元素，没有遍历整个数组来找出全局的最大、第二大、第三大值。比如temp只是当前相邻元素的较大值，不是整个数组的最大值，后续判断第二、第三大的条件自然也不成立。

修复方案：两种可行的实现方式 #

方法1：排序后处理（简单直观） #

排序数组后，从末尾往前找第三个不同的元素；如果不足三个不同元素，直接返回最大值。这种方法代码简洁，容易理解：

import java.util.Arrays;
import java.util.Scanner;

public class ThirdLargest {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("Enter the length of the array");
        int length = sc.nextInt();
        int[] myArray = new int[length];
        System.out.println("Enter the elements of the array:");
        for (int i = 0; i < length; i++) {
            myArray[i] = sc.nextInt();
        }
        System.out.println(Arrays.toString(myArray));

        // 对数组进行升序排序
        Arrays.sort(myArray);
        
        int distinctCount = 1;
        int result = myArray[length - 1]; // 默认返回最大值
        // 从后往前遍历，寻找第三个不同的元素
        for (int i = length - 2; i >= 0; i--) {
            if (myArray[i] != myArray[i + 1]) {
                distinctCount++;
                result = myArray[i];
                // 找到第三大的元素就停止遍历
                if (distinctCount == 3) {
                    break;
                }
            }
        }
        // 如果不足三个不同元素，重新赋值为最大值
        if (distinctCount < 3) {
            result = myArray[length - 1];
        }
        System.out.println(result);
    }
}

方法2：一次遍历维护三个最大值（效率更高） #

不需要排序，一次遍历数组，维护三个变量分别记录最大、第二大、第三大的不同值，避免初始值干扰的同时提升效率：

import java.util.Scanner;

public class ThirdLargest {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("Enter the length of the array");
        int length = sc.nextInt();
        int[] myArray = new int[length];
        System.out.println("Enter the elements of the array:");
        for (int i = 0; i < length; i++) {
            myArray[i] = sc.nextInt();
        }

        // 使用Integer类型，通过null判断是否已初始化，避免0的干扰
        Integer firstMax = null;
        Integer secondMax = null;
        Integer thirdMax = null;

        for (int num : myArray) {
            // 跳过重复元素，避免重复计数
            if (firstMax != null && num == firstMax) continue;
            if (secondMax != null && num == secondMax) continue;
            if (thirdMax != null && num == thirdMax) continue;

            // 更新三个最大值的逻辑
            if (firstMax == null || num > firstMax) {
                thirdMax = secondMax;
                secondMax = firstMax;
                firstMax = num;
            } else if (secondMax == null || num > secondMax) {
                thirdMax = secondMax;
                secondMax = num;
            } else if (thirdMax == null || num > thirdMax) {
                thirdMax = num;
            }
        }

        // 如果第三大值不存在，返回最大值
        System.out.println(thirdMax == null ? firstMax : thirdMax);
    }
}

测试验证 #

• 输入[3,2,1]，两种方法都会输出1；
• 输入[1,2]，两种方法都会输出2；
• 输入[2,2,3,1]，会输出1（第三大的不同元素）。

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