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]

题解

/**
 * @param {number[]} deck
 * @return {boolean}
 */
var hasGroupsSizeX = function(deck) {
    let a = []
    let arr = []
    let c = 0

    function getBigFactor(a, b) {
        if (b == 0) {
            return a;
        }
        return getBigFactor(b, a % b)
    }

    deck.sort((a, b) => a - b)
    for (let i = 0; i < deck.length - 1; i++) {
        if (deck[i] == deck[i + 1]) {
            a.push(deck[i])
        }
        if (deck[i] != deck[i + 1] || i == deck.length - 2) {
            if (a.length > 0) {
                arr.push(a.length + 1)
            }
            a = []
        }
    }
    for (let i = 0; i < arr.length; i++) {
        c += arr[i]
        if (getBigFactor(arr[0], arr[i]) == 1) {
            return false
        }
    }
    if (arr.length == 0 || c != deck.length) {
        return false
    }
    return true
};

发表评论

您的电子邮箱地址不会被公开。