扑克牌顺子

把每一件简单的事情做的完美,你就是伟大的。

在牛客上看到这样一道题:

题目描述

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的运气如何。为了方便起见,你可以认为大小王是0。


题目可以简单理解为:

给你一个有5个元素的数组,范围为0-13,其中0可以代替1-13中的任何一个数,然后判断这5个数能不能组成一个顺子。

思路分析

其实很好想,只要保证两个条件就可以:1. 除零之外的元素不相同    2.最大元素和最小元素之差小于5

看了牛客ers的讨论与思路,都大同小异,就是实现有所差别,有用位运算的,这思路比较难想,也有先排序,然后把零单独算的,这样复杂度就高了,当然,一共才5个元素,排序也不会影响什么,总之没看到和自己想法一致的答案

我的想法是不要排序,用一个14长度的数组来存储每一个元素的个数,空间换时间,验证第一个条件;一次遍历,记录最大最小值,判断第二个条件。


由于最近一直在学node,所以编程题都用node来写:

function IsContinuous(numbers)
{
    // write code here
    if(numbers.length < 5)
        return false;
    
    var sign = new Array(14);
    var max = 1,
        min = 13;
    //sign.fill(0); 牛客网貌似不支持这个方法
    for(var j=0;j<14;j++)
        sign[j]=0;
    
    for(var i=0;i<5;i++){
        if(numbers[i]==0)
            continue;
        if(numbers[i]>max)
            max = numbers[i];
        if(numbers[i]<min)
            min = numbers[i];
        if(++sign[numbers[i]]>1)
            return false;
    }
    
    return max-min < 5;
}
module.exports = {
    IsContinuous : IsContinuous
};



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章