【leetcode之旅】 數組 - 914.卡牌分組

給定一副牌，每張牌上都寫着一個整數。

此時，你需要選定一個數字 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
解釋：沒有滿足要求的分組。

示例 4：

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

示例 5：

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

提示：

1. 1 <= deck.length <= 10000
2. 0 <= deck[i] < 10000

解答：

思路
* 利用map統計每個數字的個數，
* 然後判斷卡牌的個數和卡片的數值是否相等,從卡牌數值爲0開始判斷,
* 當卡牌的數值和卡片的分組中卡片的個數相等且統計數值大於等於2時，返回true
* 否則，返回false

/**
 * 思路:
 * 利用map統計每個數字的個數，
 * 然後判斷卡牌的個數和卡片的數值是否相等,從卡牌數值爲0開始判斷,
 * 當卡牌的數值和卡片的分組中卡片的個數相等且(通過countNum)統計數值大於等於2時，返回true
 * 否則，返回false
 * @param deck
 * @return
 */
public static boolean hasGroupsSizeX(int[] deck) {
    Map<Integer,Integer> map = new HashMap<>();
    int res = 0;
    for (int i : deck) map.put(i,map.getOrDefault(i,0) + 1);
    for (int i :map.values()) res = countNum(i,res);
    return res > 1;
}

private static int countNum(int a,int b){
    return b > 0 ? countNum(b,a % b) : a;
}