面試題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;
}
};
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/375424.html
標籤：其他