LC5449.检查数组对是否可以被k整除（map）

最新推荐文章于 2022-04-05 18:24:15 发布

Variable_ZQ

最新推荐文章于 2022-04-05 18:24:15 发布

阅读量171

点赞数 1

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_41423750/article/details/107007682

版权

LeetCode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

问题

在这里插入图片描述

题解

先对arr中的每个元素求余，余数相加为k即可配对被k整除
需要特判的是余数为0的情况，余数为0的元素个数必须为偶数。
(e % k + k) % k，取余公式

class Solution {
    public boolean canArrange(int[] arr, int k) {
        int[] cnt = new int[k];
        Arrays.fill(cnt, 0);//初始化
        for(int e : arr){
            ++cnt[(e % k + k) % k];//取余，有负数
        }
        if(cnt[0] % 2 != 0) return false;
        for(int i = 1; i < k; i ++){
            if(cnt[i] != cnt[k - i]) return false;
        }
        return true;
    }
}