C++ & Ruby: LeetCode 846. 一手顺子

Alice 手中有一把牌，她想要重新排列这些牌，分成若干组，使每一组的牌数都是 groupSize ，并且由 groupSize 张连续的牌组成。

给你一个整数数组 hand 其中 hand[i] 是写在第 i 张牌，和一个整数 groupSize 。如果她可能重新排列这些牌，返回 true ；否则，返回 false 。

示例 1：

输入：hand = [1,2,3,6,2,3,4,7,8], groupSize = 3
输出：true
解释：Alice 手中的牌可以被重新排列为 [1,2,3]，[2,3,4]，[6,7,8]。
示例 2：

输入：hand = [1,2,3,4,5], groupSize = 4
输出：false
解释：Alice 手中的牌无法被重新排列成几个大小为 4 的组。

提示：

1 <= hand.length <= 104
0 <= hand[i] <= 109
1 <= groupSize <= hand.length

# @param {Integer[]} hand
# @param {Integer} group_size
# @return {Boolean}
def is_n_straight_hand(hand, group_size)
    return false if (hand.empty?)||(hand.length % group_size != 0)
    hand.sort!  # 不排序就添加散列表会导致无序。
    traceMap = {}
    for num in hand
        if traceMap[num]
            traceMap[num] += 1
        else
            traceMap[num] = 1
        end
    end
    while true
        number = nil
        for num,count in traceMap
            number = num
            traceMap[num] -= 1
            traceMap.delete(num) if traceMap[num] == 0
            break
        end
        return true if number == nil
        for i in 1...group_size
            return false if (!traceMap[number + i])
            traceMap[number + i] -= 1
            traceMap.delete(number + i) if traceMap[number + i] == 0
        end
    end

end

class Solution {
public:
    bool isNStraightHand(vector<int>& hand, int groupSize) {
        if((hand.size() == 0)||(hand.size()%groupSize != 0)) return false;
        map<int, int> traceMap;             /// C++ 的哈希表竟然是无序的,所以应用红黑树
        for(auto num : hand) traceMap[num]++;
        
        while(1){
            int number = -1;
            auto iter = traceMap.begin();
            if(iter == traceMap.end()) return true;
            number = iter->first;
            iter->second--;
            if(iter->second == 0) traceMap.erase(number);
            for(int i = 1;i < groupSize;i++){
                if(!traceMap[number+i]) return false;
                traceMap[number+i]--;
                if(traceMap[number+i]==0) traceMap.erase(number+i);
            }
        }
    }
};