45 剑指offer--扑克牌顺子

                                           扑克牌顺子

import java.util.Arrays;
public class Solution {
    public boolean isContinuous(int [] numbers) {
        if(numbers == null || numbers.length ==0){
            return false;
        }
        int zeroCount =0;
        for(int i =0;i0;i--){
            if(numbers[i-1] ==0){
                break;
            }
            if(numbers[i]-numbers[i-1]-1>zeroCount){
                return false;
            }else if(numbers[i]== numbers[i-1]){
                return false;
            }else{
                zeroCount -= numbers[i]-numbers[i-1]-1;
            }
        }
        return true;
    }
}

题目

从扑克牌中随机抽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;
    }
}

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

/**
 * @Auther: liuhaidong
 * Data: 2020/2/17 0017、14:22
 * Description:
 * @version: 1.0
 */
public class Test15 {
    public static void main(String[] args) {
        int [] numbers ={1,3,2,5,4};
        System.out.println(isContinuous(numbers));
    }
    public static boolean isContinuous(int [] numbers) {
        if(numbers == null){
            return false;
        }
        int index =0;
        for(int i =0;i lists = new ArrayList<>();
        for(int i :numbers){
            lists.add(i);
        }
        Collections.sort(lists);
        for(int i =0;i

 

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 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;
    }
}

牛客网

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何， 如果牌能组成顺子就输出true，否则就输出false。为了方便起见,你可以认为大小王是0。

public class Solution {
    public boolean isContinuous(int [] numbers) {
        if(numbers == null || numbers.length == 0){
            return false;
        }
        //先进行排序
        int temp =0;
        for(int i =0;inumbers[j]){
                   temp = numbers[i];
                   numbers[i] = numbers[j];
                   numbers[j] = temp;
                }
            }
        }
        
        int sizeNum = 0;
        for(int i =0;i4){
            return false;
        }
        
        int sum=0;
        for(int i =numbers.length-1;i>sizeNum;i--){
            sum+= numbers[i]-numbers[i-1]-1;
            if(sum == -1){
                return false;
            }
        }
        return (sum<=sizeNum);
    }
}