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;
}
};
网友评论