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

渣一个

于 2020-11-24 10:35:53 发布

阅读量132

点赞数

分类专栏：算法文章标签： LeetCode 1497 检查数组对是否可以被 k 整除

本文链接：https://blog.youkuaiyun.com/weichi7549/article/details/110046594

版权

算法专栏收录该内容

91 篇文章

订阅专栏

该博客探讨了一种算法，用于判断给定整数数组`arr`中元素能否通过重新排列，使得每对元素相加的余数之和为`k`的倍数。算法首先计算每个元素对`k`取模后的正余数计数，然后检查余数对是否能两两配对，确保所有元素相加后能被`k`整除。如果不能，则返回`false`，否则返回`true`。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public static boolean canArrange(int[] arr, int k) {
        int[] h = new int[k];
        for(int num : arr){
            int mod = num%k;
            if(mod < 0)mod+=k;//将负余数 变为正余数
            h[mod]++;//对应位置+1
        }
        if((h[0]&1) == 1)return false;//若余数为零的个数是奇数个  返回false
        for (int i = 1; i <= k/2; i++) {//遍历 检查第i和第k-i个数 是否能一样 （是否能凑成%k=0）
            if(h[i] != h[k-i]){
                return  false;
            }
        }
        return true;
    }