技術標籤：LeetCode筆記

給定一副牌，每張牌上都寫著一個整數。此時，你需要選定一個數字 X，使我們可以將整副牌按下述規則分成 1 組或更多組：

每組都有 X 張牌。 組內所有的牌上都寫著相同的整數。 僅當你可選的 X >= 2 時返回 true。

示例 1：

輸入：[1,2,3,4,4,3,2,1]
輸出：true
解釋：可行的分組是 [1,1]，[2,2]，[3,3]，[4,4]

示例 2：

輸入：[1,1,1,2,2,2,3,3]
輸出：false
解釋：沒有滿足要求的分組。

示例 3：

輸入：[1]
輸出：false
解釋：沒有滿足要求的分組。

class Solution {
 

    public boolean hasGroupsSizeX(int[] deck) {
        int N = deck.length;
        int[] count = new int[10000];
        for (int c: deck) {
            count[c]++;
        }

        List<Integer> values = new ArrayList<Integer>();
        for (int i = 0; i < 10000; ++i) {
            if (
 
count[i] > 0) {
                values.add(count[i]);
            }
        }

        for (int X = 2; X <= N; ++X) {
            if (N % X == 0) {
                boolean flag = true;
                for (int v: values) {
                    if (v % X != 0) {
                        flag = false
 
;
                        break;
                    }
                }
                if (flag) {
                    return true;
                }
            }
        }

        return false;
    }
}