剑指offer--扑克牌顺子

                                           扑克牌顺子

题目

从扑克牌中随机抽5张牌，判断是不是一个顺子， 即这5张牌是不是连续的。2～10为数字本身， A为1。 J为11、Q为12、 为13。小王可以看成任意数字。

思路

 

代码

public class Test2 {
    public static void main(String[] args) {
        int [] numbers = {3,1,0,4,5};
        System.out.println(isContinuous(numbers));
    }
    public static boolean isContinuous(int [] numbers){
        if(numbers == null || numbers.length == 0){
            return false;
        }
        int zero = 0;
        //记录0的个数
        int diff = 0;
        //记录空缺的个数
        Arrays.sort(numbers);
        for (int i = 0; i < numbers.length-1; i++) {
            if(numbers[i] == 0){
                zero++;
                continue;
            }
            if(numbers[i] != numbers[i+1]){
                diff += numbers[i+1] - numbers[i] -1;
            }
            else {
                return false;
                //说明有对子
            }
        }
        if(diff <= zero){
            return true;
            //如果diff小于zero，那么zero放在最后就行，因为任意值
        }
        return false;
    }
}

LeetCode

一手顺子

爱丽丝有一手（hand）由整数数组给定的牌。 

现在她想把牌重新排列成组，使得每个组的大小都是 W，且由 W 张连续的牌组成。

如果她可以完成分组就返回 true，否则返回 false。

示例 1：

输入：hand = [1,2,3,6,2,3,4,7,8], W = 3

输出：true

解释：爱丽丝的手牌可以被重新排列为 [1,2,3]，[2,3,4]，[6,7,8]。

示例 2：

输入：hand = [1,2,3,4,5], W = 4

输出：false

解释：爱丽丝的手牌无法被重新排列成几个大小为 4 的组。

提示：

1 <= hand.length <= 10000

0 <= hand[i] <= 10^9

1 <= W <= hand.length

代码

public class Test3 {
    public static void main(String[] args) {
        int[] hand ={1,2,3,6,2,3,4,7,8};
        int W = 3;
        System.out.println(isNStraightHand(hand,W));
    }
    public static boolean isNStraightHand(int[] hand, int W) {
        Arrays.sort(hand);
        int len = hand.length;
        if(len % W != 0){
            return false;
        }

        List<Integer> list = new ArrayList<>();
        for(int i = 0; i < len; i++){
            list.add(hand[i]);
        }
        while(list.size() > 0){
            Integer curVal = list.get(0);
            for(int i = 0; i < W; i++){
                if(list.size() == 0)
                {
                    return false;
                }
                if(! list.remove(curVal) )
                {
                    return false;
                }
                curVal++;
            }
        }
        return true;
    }
}