力扣-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 <= deck.length <= 10000
0 <= deck[i] < 10000
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/x-of-a-kind-in-a-deck-of-cards
public class _914卡牌分組 {
/**
* 解題思路：
* 首先，本題的題意容易理解，但想要思考全面很難，所以要找出題目真正需要你去找的算法是什麼?
* 1、給一個int數組，找到這個數組中大於等於2的數，把所有的數按這個數來分組（每組有這麼多個）;
* 2、另一種說法：將這個數組分組，每組數字個數相等且大於2。
* 那麼，我們所要做的就是把這個數組中的數字量進行統計，然後進行處理校驗，如何做呢？
* 1、我們需要拿出每個數和它出現的次數;
* 2、對數字逐個進行輾轉相除;
* 3、(什麼是輾轉相除呢，就是求兩個數的最大公約數);
* 4、通過輾轉相除，求出所有“個數”中的最大公約數，如果最後得到的最大公約數爲1，則返回false。
* @param deck
* @return
*/
public static boolean hasGroupsSizeX(int[] deck) {
// 計數
int[] counter = new int[10000];
for (int num: deck) {
counter[num]++;
}
// 求所有數的最大公約數
int x = 0;
for(int cnt: counter) {
if (cnt > 0) {
x = gcd(x, cnt);
System.out.println(x);
if (x == 1) {
return false;
}
}
}
System.out.println(x);
return x >= 2;
}
// 輾轉相除法,得到 a 和 b 的最大公約數。
private static int gcd (int a, int b) {
return b == 0? a: gcd(b, a % b);
}
//測試
public static void main(String[] args) {
int [] deck = {4,8,8,4,88};
System.out.println("結果爲："+hasGroupsSizeX(deck));
// System.out.println("結果爲："+gcd(4,8));
}
}
以上！