剑指offer 扑克牌顺子

题目描述

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。

思路：分析可以得出，连续存在的条件，1. 最大最小的差值是<=4，0 0 0 4 5、0 5 0 0 8 ；2. 需要保证除0外其他数字不能重复出现；

#include<iostream>
#include<string>
#include<vector>
using namespace std;
bool IsContinuous(vector<int> numbers,int maxValue)
{
    // 动态创建数组temp,将数字a的出现次数保存在temp[a]中；
    int* temp=new int[maxValue+1];
    for(int j=0;j<maxValue+1;++j)
    {
        temp[j]=0;
    }
    int min=13;
    int max=1;

    for(vector<int>::iterator iter=numbers.begin();iter!=numbers.end();++iter)
    {
        if(*iter!=0)
        {
            //记录*iter的出现次数，超过2说明重复
            ++temp[*iter];
            if(temp[*iter]>=2){
                return false;
            }
            // 更新非0数字中的max,min值
            if(*iter<min)
                min=*iter;
            if(*iter>max)
                max=*iter;
        }
    }
    delete[] temp;
    return (max-min<=4);
}

int main(){
    cout<<"Please Enter The Numbers:"<<endl;
    vector<int> ivec;
    int number;
    while(cin>>number)
    {
        ivec.push_back(number);
    }
    cin.clear();
    cout<<IsContinuous(ivec,13)<<endl;
    return 0;
}

reference：

【算法04】判断扑克牌中的顺子

方法2：

思路：先进行排序一下，检验一下数据是否<5,还有检查王的数量是否<5

class Solution{
public:
    bool IsContinuous(vector<int> numbers){
        int len=numbers.size();
        if(len!=5) return false;
        sort(numbers.begin(),numbers.end());
        int jokers=0;
        for(int i=0;i<5&&numbers[i]==0;i++){
            jokers++;
        }
        if(jokers>4) return false;
        
        for(int i=jokers+1;i<5;i++){
            if(numbers[i]==numbers[i-1]) // 是否存在重复的数
            return false;
        }
        int dis=numbers[4]-numbers[jokers];
        if(dis<=4) return true;
        return false;
    }
};