卡牌分组

/*
 * 思路：
 * 1. 使用Java Stream来统计每个数字出现的频率。
 * 2. 通过reduce方法计算这些频率的最大公约数（GCD）。
 * 3. 如果GCD >= 2，则可以进行分组，返回true；否则返回false。
 */

import java.util.Arrays;
import java.util.Map;
import java.util.stream.Collectors;

public class Solution {
    public boolean hasGroupsSizeX(int[] deck) {
        // 统计每个数字的频率
        Map<Integer, Long> count = Arrays.stream(deck)
            .boxed()
            .collect(Collectors.groupingBy(e -> e, Collectors.counting()));
        
        // 计算所有频率的最大公约数
        int gcdValue = count.values().stream()
            .mapToInt(Long::intValue)
            .reduce(-1, (a, b) -> a == -1 ? b : gcd(a, b));
        
        // 如果最大公约数>=2，则返回true，否则返回false
        return gcdValue >= 2;
    }
    
    // 计算两个数的最大公约数
    private int gcd(int a, int b) {
        if (b == 0) return a;
        return gcd(b, a % b);
    }
}