題目地址：

https://www.lintcode.com/problem/x-of-a-kind-in-a-deck-of-cards/description

給定一個陣列$A$，將其分組成若干組（可以重排$A$），使得每組的數字都相等，每組數字的個數相等，並且每組數字個數都至少是$2$。返回這個每組數字個數。

先用雜湊表統計每個數出現次數，答案其實就是所有出現次數的最大公約數。如果最大公約數是$1$，則返回false，否則最後返回true。程式碼如下：

import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class Solution {
    /**
     * @param deck: a integer array
     * @return: return a value of bool
     */
    public boolean hasGroupsSizeX(List<Integer> deck) {
        // write your code here
        Map<Integer, Integer> map = new HashMap<>();
        for (int d : deck) {
            map.put(d, map.getOrDefault(d, 0) + 1);
        }
        
        // 求最少出現次數
        int x = deck.size();
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            x = Math.min(x, entry.getValue());
        }
        
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
        	// 求最大公約數，如果最大公約數是1，則返回false
            x = gcd(x, entry.getValue());
            if (x == 1) {
                return false;
            }
        }
        
        return true;
    }
    
    private int gcd(int x, int y) {
        while (y != 0) {
            int tmp = x % y;
            x = y;
            y = tmp;
        }
        
        return x;
    }
}

時間複雜度$O(l_A\log l_A)$（$\log l_A$的部分來自於求最大公約數，但實際時間要比這個小得多），空間$O(l_A)$。