题目描述

给你两个正整数数组 nums 和 target ，两个数组长度相等。

在一次操作中，你可以选择两个 不同  的下标 i 和 j ，其中 0 <= i, j < nums.length ，并且：

• 令 nums[i] = nums[i] + 2 且
• 令 nums[j] = nums[j] - 2 。

如果两个数组中每个元素出现的频率相等，我们称两个数组是 相似  的。

请你返回将 nums 变得与 target 相似的最少操作次数。测试数据保证 nums 一定能变得与 target 相似。

输入格式

第一行一个整数 $n$ 表示数组的长度；

接下来两行，每行 $n$ 个用空格隔开的整数表示数组内容;

先是 $nums$数组，再是 $target$ 数组。

示例 1：

3
8 12 6
2 14 10

2

解释: 可以用两步操作将 nums 变得与 target 相似：

• 选择 i = 0 和 j = 2 ，nums = [10,12,4] 。
• 选择 i = 1 和 j = 2 ，nums = [10,14,2] 。

2 次操作是最少需要的操作次数。

示例 2：

3
1 2 5
4 1 3

1

解释: 一步操作可以使 nums 变得与 target 相似：

• 选择 i = 1 和 j = 2 ，nums = [1,4,3] 。

示例 3：

5
1 1 1 1 1
1 1 1 1 1

0

解释: 数组 nums 已经与 target 相似。

提示：

• $n == nums.length == target.length$
• $1 <= n <= 10^5$
• $1 <= nums[i], target[i] <= 10^6$
• nums 一定可以变得与 target 相似。

SOURCE

使数组相似的最少操作次数