剑指offer-题44:扑克牌的顺子

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wang454592297/article/details/79945334

题目描述

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

实验平台:牛客网


解决思路:

这里写图片描述

java:

import java.util.Arrays;

public class Solution {
    public boolean isContinuous(int [] numbers) {
        if (numbers.length < 1) {
            return false;
        } else {
            Arrays.sort(numbers);
            int numberOfZeros = 0; // 数组中0的个数
            int gapNum = 0; // 排序后数组中的差值
            for (int i = 0; i < numbers.length && numbers[i] == 0; i++) {
                numberOfZeros++;
            }
            int smallIndex = numberOfZeros; // 排序后数组中最小非0值的索引
            int bigIndex = numberOfZeros + 1;
            while (bigIndex < numbers.length) {
                if(numbers[bigIndex] == numbers[smallIndex]){
                    return false;
                }
                gapNum += numbers[bigIndex] - numbers[smallIndex] - 1;
                smallIndex = bigIndex;
                bigIndex++;
            }
            return gapNum > numberOfZeros ? false : true;
        }
    }
}

python:

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页