LeetCode61 扑克牌中的顺子

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

 

先除去0，然后再判断中间缺了多少个数，和0的数量比较就可以了。注意判断是否有相同的数。

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        vector<int> temp;
        for(auto it=nums.begin();it!=nums.end();++it)
            if(*it!=0)
                temp.push_back(*it);
        int len=temp.size();
        sort(temp.begin(),temp.end());
        int diff=0;
        for(auto it=temp.begin()+1;it!=temp.end();++it){
            if(*it==*(it-1))
                return false;
            diff+=*it-*(it-1)-1;
        }
        if(diff<=5-len)
            return true;
        return false;
    }
};