美文网首页
1497. 检查数组对是否可以被 k 整除

1497. 检查数组对是否可以被 k 整除

作者: 来到了没有知识的荒原 | 来源:发表于2020-07-14 20:34 被阅读0次

1497. 检查数组对是否可以被 k 整除

把负数正确的mod成正数:((i%k)+k)%k

class Solution {
public:
    bool canArrange(vector<int>& arr, int k) {
        map<int,int>mp;
        for(auto i:arr){
             mp[((i%k)+k)%k]++;
        }

        if(mp[0]%2)return false;
        for(auto i:mp){
            if(mp[i.first]!=mp[(k-i.first)%k]){
                return false;
            }
        }
        
        return true;
    }
};

相关文章

网友评论

      本文标题:1497. 检查数组对是否可以被 k 整除

      本文链接:https://www.haomeiwen.com/subject/ouxqhktx.html