美文网首页
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