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

#encoding:utf-8

class Solution:

    def makeSimilar(self, nums, target):

        nums.sort(key=lambda x: (x % 2, x))  # sort先按照第一个坐标排序, 所以偶数时候排到前面, 奇数排到后面

        target.sort(key=lambda x: (x % 2, x))

        # 前面的排序相当于对于奇数偶数进行了分类，前面为奇数，后面为偶数

        return sum(abs(x - y) for x, y in zip(nums, target)) // 4

# 作者：小羊肖恩

# 链接：https://leetcode.cn/circle/discuss/uO4WuN/view/CUy95z/

# 来源：力扣（LeetCode）

# 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

nums = [3,5,8,12,6]

target = [7,1,2,14,10]

Solution().makeSimilar(nums,target)