把每一件简单的事情做的完美,你就是伟大的。
在牛客上看到这样一道题:
题目描述
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
};