【华为OD机试E卷真题】 最小交换次数| 原题+思路+多语言代码（本题100%）（C++、Java、Py）

华为OD机试E卷真题 最小交换次数| 原题+思路+多语言代码（本题100%）（C++、Java、Py）

题目描述

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

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

数据范围：

• 100 <= K <= 100
• 100 <= 数组中数值 <= 100

输入描述

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

第二行输入K数值：2

输出描述

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

示例1

输入

1 3 1 4 0
2

输出

1

说明

小于2的表达式是1 1 0, 共三种可能将所有符合要求数字组合一起，最少交换1次。

解题思路

1. 统计符合条件的元素：

   • 遍历数组，统计所有小于 K 的元素的索引。

2. 滑动窗口：

   • 使