Python 实现计算序列中第 k 大与第 k 小的差值

以下是使用 Python 语言实现计算给定长度为 `n` 的序列中第 `k` 大的数减去第 `k` 小的数的值的代码： ```python # 定义函数来计算第 k 大减去第 k 小的值 def calculate_k_difference(sequence, k): # 对序列进行排序 sorted_sequence = sorted(sequence) # 获取第 k 小的数 k_smallest = sorted_sequence[k - 1] # 获取第 k 大的数 k_largest = sorted_sequence[-k] # 计算差值 difference = k_largest - k_smallest return difference # 测试示例 n = 5 sequence = [3, 1, 4, 1, 5] k = 2 result = calculate_k_difference(sequence, k) print(result) ``` ### 代码解释 1. **定义函数**：`calculate_k_difference`函数接受一个序列 `sequence` 和一个整数 `k` 作为参数。 2. **排序序列**：使用 `sorted(sequence)` 对序列进行排序，得到一个升序排列的新序列。 3. **获取第 `k` 小的数**：在升序序列中，第 `k` 小的数位于索引 `k - 1` 的位置。 4. **获取第 `k` 大的数**：在升序序列中，第 `k` 大的数位于索引 `-k` 的位置。 5. **计算差值**：用第 `k` 大的数减去第 `k` 小的数，得到结果。 ######[AI问答 | 399点数解答 | 2026-08-07 23:28:25]