如何找出数组中的最小值和次小值

以下是实现找出数组中最小值和次小值的代码： ```cpp #include <iostream> using namespace std; int main() { int a[100], n; cin >> n; // 读取数组元素 for (int i = 0; i < n; i++) { cin >> a[i]; } // 初始化最小值和次小值 int min1 = a[0]; int min2 = a[1]; if (min1 > min2) { int temp = min1; min1 = min2; min2 = temp; } // 遍历数组更新最小值和次小值 for (int i = 2; i < n; i++) { if (a[i] < min1) { min2 = min1; min1 = a[i]; } else if (a[i] < min2 && a[i] != min1) { min2 = a[i]; } } // 输出结果 cout << min1 << " " << min2; return 0; } ``` ### 代码解释 1. **读取输入**：首先读取数组的长度 `n`，然后读取 `n` 个整数存入数组 `a` 中。 2. **初始化最小值和次小值**：选取数组的前两个元素，将较小的设为 `min1`（最小值），较大的设为 `min2`（次小值）。 3. **遍历数组更新最小值和次小值**：从数组的第三个元素开始遍历，如果当前元素小于 `min1`，则更新 `min2` 为原来的 `min1`，并更新 `min1` 为当前元素；如果当前元素小于 `min2` 且不等于 `min1`，则更新 `min2` 为当前元素。 4. **输出结果**：输出最小值 `min1` 和次小值 `min2`，中间用空格隔开。 ### 复杂度分析 - **时间复杂度**：$O(n)$，其中 $n$ 是数组的长度，只需要遍历数组一次。 - **空间复杂度**：$O(1)$，只需要常数级的额外空间。 ######[AI问答 | 536点数解答 | 2026-03-28 19:43:03]