leetcode第 316 场周赛 使数组相似的最少操作次数(&1判断奇偶)

给你两个正整数数组 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.length
    1 <= n <= 105
    1 <= nums[i], target[i] <= 106
    nums 一定可以变得与 target 相似。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/minimum-number-of-operations-to-make-arrays-similar
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

首先考虑一个数加1，一个数减1，将两个数组由小到大排好序后，对应的差值取绝对值，加起来除以2就可以。

但对于一个数加2，一个数减2，奇数只能和奇数互相变，所有还得将奇数偶数分开，按照刚刚方法计算。

判断奇偶：

x&1==0 偶数                 x&1==1 奇数

代码：

class Solution {
public:
    long long makeSimilar(vector<int>& nums, vector<int>& target) {
        vector<int> a[2],b[2];
        for(auto &c : nums)a[c&1].push_back(c);
        for(auto &c : target)b[c&1].push_back(c);
        int i,j,m;
        long long ans = 0;
        for(int i=0;i<2;i++){
            sort(a[i].begin(),a[i].end());
            sort(b[i].begin(),b[i].end());
            m = a[i].size();
            for(j=0;j<m;j++)ans += abs(a[i][j]-b[i][j]);
        }
        return ans>>2;
    }
};