求数组中第三大的数

目录

// 1.从数组中找出第三大的数，例如{10,10,9,9,8,8,7,7} 第三大的数是8
414. 第三大的数

public class ThirdLargestNumber {
    public static void main(String[] args) {
        int[] nums = {10, 10, 9, 9, 8, 8, 7, 7};
        int thirdLargest = findThirdLargest(nums);
        System.out.println("第三大的数是：" + thirdLargest);
    }

    public static int findThirdLargest(int[] nums) {
        if (nums.length < 3) {
            throw new IllegalArgumentException("数组长度不足");
        }

        Integer firstMax = null;
        Integer secondMax = null;
        Integer thirdMax = null;

        for (Integer num : nums) {
            if (num.equals(firstMax) || num.equals(secondMax) || num.equals(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;
            }
        }

        if (thirdMax == null) {
            throw new IllegalArgumentException("不存在第三大的数");
        }

        return thirdMax;
    }
}

作者：静默虚空
欢迎任何形式的转载，但请务必注明出处。
限于本人水平，如果文章和代码有表述不当之处，还请不吝赐教。