华为OD机试 - 最少交换次数 - 感谢@on your left反馈（Java 2025 A卷 100分）

感谢@on your left反馈，2025-04-01，A卷100分考试真题。

一、题目描述

给出数字K，请输出所有小于K的整数组合到一起的最小交换次数。

组合一起是指满足条件的数字相邻，不要求相邻后在数组中的位置。

取值范围：

-100 <= K <= 100

-100 <= 数组中的数值 <= 100

二、输入描述

第一行输入数组：1 3 1 4 0

第二行输入K数值：2

三、输出描述

第一行输出的最少交换次数：1

四、测试用例

测试用例1

1、输入

2 1 5 6 1
2

2、输出

1

3、说明

小于 2 的数字有 1, 1（共 2 个）。

滑动窗口法可得最少交换次数为 1。

测试用例2

1、输入