剑指 Offer 61. 扑克牌中的顺子 + 简单题 + 思维

剑指 Offer 61. 扑克牌中的顺子

Offer_61

题目描述

java代码

package com.walegarrett.offer;

/**
 * @Author WaleGarrett
 * @Date 2021/2/13 11:46
 */

import java.util.Arrays;

/**
 * 题目详情：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，
 * 而大、小王为 0 ，可以看成任意数字。A 不能视为 14。
 */
public class Offer_61 {
    public boolean isStraight(int[] nums) {
        Arrays.sort(nums);
        int cnt_0 = 0;
        int cnt_nc = 0;
        boolean flag = true;
        int pre = -2;
        for(int num : nums){
            if(num == 0)
                cnt_0++;
            else{
                if(pre!=-2 && pre == num){
                    flag = false;
                    break;
                }else if(pre!=-2 && pre+1 != num){
                    cnt_nc += (num-pre-1);
                }
                pre = num;
            }
        }
        if(cnt_nc > cnt_0)
            flag = false;
        return flag;
    }
}