T1184：Python与Java实现找出一组数中第二大的数，附代码及复杂度分析

以下是针对找出一组数中第二大的数这个问题的分析与代码实现，这里使用Python和Java两种语言来解决。 问题分析 要找出一组数中第二大的数，可先对这组数进行遍历，在遍历过程中记录最大数和第二大的数。 Python代码实现 ```python # 从输入读取一行数据，并将其按空格分割成字符串列表 nums = list(map(int, input().split())) # 初始化最大数和第二大的数为负无穷 first_max = float('-inf') second_max = float('-inf') # 遍历列表中的每个数 for num in nums: if num > first_max: # 如果当前数大于最大数，更新最大数和第二大的数 second_max = first_max first_max = num elif num > second_max and num != first_max: # 如果当前数大于第二大的数且不等于最大数，更新第二大的数 second_max = num # 输出第二大的数 print(second_max) ``` Java代码实现 ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 读取一行输入 String[] input = scanner.nextLine().split(" "); // 初始化最大数和第二大的数为负无穷 int firstMax = Integer.MIN_VALUE; int secondMax = Integer.MIN_VALUE; // 遍历输入的每个数 for (String numStr : input) { int num = Integer.parseInt(numStr); if (num > firstMax) { // 如果当前数大于最大数，更新最大数和第二大的数 secondMax = firstMax; firstMax = num; } else if (num > secondMax && num != firstMax) { // 如果当前数大于第二大的数且不等于最大数，更新第二大的数 secondMax = num; } } // 输出第二大的数 System.out.println(secondMax); scanner.close(); } } ``` 复杂度分析 - 时间复杂度：$O(n)$，其中 $n$ 是输入数的个数，因为只需要对输入的数进行一次遍历。 - 空间复杂度：$O(1)$，只使用了常数级的额外空间。 输入输出示例 - 输入：`1 2 3 4 5` - 输出：`4` 以上代码可以处理输入的一组整数，并找出其中第二大的数。 ######[AI问答 | 603点数解答 | 2025-08-02 09:20:13]