面试题61:扑克牌中的顺子
从若干副扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。
class Solution {
public:
bool isStraight(vector<int>& nums) {
unordered_set<int> s;
int maxNum=0,minNum=13;
for(int i:nums)
{
if(i==0) continue;
maxNum = max(maxNum,i);
minNum = min(minNum,i);
if(s.find(i) != s.end()) // 判断是否重复;序列中所找的这个元素不存在,就会返回end()。
return false; // 如果重复直接返回false;
s.insert(i);
}
return maxNum-minNum<5;
}
};