leetcode195周赛 T3(利用求余数)

检查数组对是否可以被K整除

题目链接
题目描述 : 给你一个整数数组 arr 和一个整数 k ，其中数组长度是偶数，值为 n 。
现在需要把数组恰好分成 n / 2 对，以使每对数字的和都能够被 k 整除。
如果存在这样的分法，请返回 True ；否则，返回 False 。

示例:
输入：arr = [1,2,3,4,5,10,6,7,8,9], k = 5
输出：true
解释：划分后的数字对为 (1,9),(2,8),(3,7),(4,6) 以及 (5,10)

思路

利用同余原理
比如 余数 为 1 的 可以 余数为 4 的结合 ,
1 统计余数个数利用数组下标来存贮,
2 查询余数为 1的个数 和余数为4 的个数是否相等 ,
3 若相等返回next 若不相等返回 false

class Solution {
public:
    bool canArrange(vector<int>& arr, int k) {
        
        vector<int> pre(k);
        for(auto &x:arr)
        {    
            // 避免出现负数
            x=(x%k+k)%k;
        }
        // 查询每个负数是否可以 
        for(int i=1;i<(k+1)/2;i++)
        {
            if(pre[i]!=pre[k-i]) return false;
        }
        // 如果余数为0 的个数为奇数个 则不能完全匹配
        if(pre[0]&1) return false;
        return true;
    }
};