一手顺子

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

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/hand-of-straights
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

hand数组的长度如果不是groupSize的整数倍，直接返回false.将hand数组排序，新建一个哈希表，key是hand中的元素，value是出现次数。遍历hand数组，获得哈希表值，如果哈希值为0，继续。如果值为None 返回 False,否者，value 减一，如果值小于0，返回false.

use std::collections::HashMap;
impl Solution {
    pub fn is_n_straight_hand(mut hand: Vec<i32>, group_size: i32) -> bool {
        
        if hand.len() % group_size as usize != 0{
            return false;
        }
        hand.sort_unstable();
        let mut a = HashMap::new();
        for i in hand.iter(){
            let stat = a.entry(i).or_insert(0);
            *stat += 1;
        }
        // println!("{:?}",a);
        // println!("{:?}",hand);
        for i in hand.iter(){
            if *a.get(i).unwrap() == 0{
                continue
            }
            for j in 0..group_size{
                match a.get_mut(&(i + &j)){
                    Some(value) => {*value -= 1;
                    if *value <= -1{
                        return false;
                    }
                    },
                    None => return false
                }
            }
        }
        return true;
        
    }
}