LeetCode1497-检查数组对是否可以被 k 整除-数组-哈希表-计数

原题链接

Note：

1、数组中所有的数，都对k进行一个取余运算，这样之后就可以把题目变成是否有两个数的和等于k
2、刚才取余的同时就开个数组记录下来，每个数取完之后对应的是几
3、遍历一半的数组，判断每个mod[i] == mod[k - i]即可
4、最后，因为有可能俩人取完余数是0的情况，判断一下0号位置是不是2的倍数

代码如下：

class Solution {
    
public:
    bool canArrange(vector<int>& arr, int k) {
    
        vector<int> mod(k);
        for(auto num: arr)
            mod[(num % k + k) % k] ++;
        for(int i = 1; i <= k / 2; i ++)
            if(mod[i] != mod[k - i])
                return false;
        
        return mod[0] % 2 == 0;

    }
};