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

2020-07-14  本文已影响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;
    }
};
上一篇下一篇

猜你喜欢

热点阅读