title
给你两个正整数数组 nums 和 target ，两个数组长度相等。
在一次操作中，你可以选择两个 不同 的下标 i 和 j ，其中 0 <= i, j < nums.length ，并且：
- 令
nums[i] = nums[i] + 2且 - 令
nums[j] = nums[j] - 2。
如果两个数组中每个元素出现的频率相等，我们称两个数组是 相似 的。
请你返回将 nums 变得与 target 相似的最少操作次数。测试数据保证 nums 一定能变得与 target 相似。
示例 1：
输入：nums = [8,12,6], target = [2,14,10]
输出：2
解释：可以用两步操作将 nums 变得与 target 相似：
- 选择 i = 0 和 j = 2 ，nums = [10,12,4] 。
- 选择 i = 1 和 j = 2 ，nums = [10,14,2] 。
2 次操作是最少需要的操作次数。
示例 2：
输入：nums = [1,2,5], target = [4,1,3]
输出：1
解释：一步操作可以使 nums 变得与 target 相似：
- 选择 i = 1 和 j = 2 ，nums = [1,4,3] 。
示例 3：
输入：nums = [1,1,1,1,1], target = [1,1,1,1,1]
输出：0
解释：数组 nums 已经与 target 相似。
提示：
n == nums.length == target.length1 <= n <= 1051 <= nums[i], target[i] <= 106nums一定可以变得与target相似。
solution
class Solution:
def makeSimilar(self, nums: List[int], target: List[int]) -> int:
nums = sorted(nums, key=lambda x: (x % 2, x))
target = sorted(target, key=lambda x: (x % 2, x))
ans = 0
for i in range(len(nums)):
ans += abs(nums[i] - target[i])
return ans // 4
class Solution:
def makeSimilar(self, nums: List[int], target: List[int]) -> int:
nums = sorted(nums)
target = sorted(target)
a = []
b = []
for v in nums:
if v % 2 == 1:
a.append(v)
else:
b.append(v)
c = []
d = []
for v in target:
if v % 2 == 1:
c.append(v)
else:
d.append(v)
ans = 0
for i in range(len(a)):
ans += abs(a[i] - c[i]) // 2
for i in range(len(b)):
ans += abs(b[i] - d[i]) // 2
return ans // 2