• 【LeetCode & 剑指offer刷题】数组题14:61 扑克牌中的顺子


    【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...)

    61 扑克牌中的顺子

    从扑克牌中随机抽 5 张牌,判断是不是顺子,即这 5 张牌是不是连续的。 2-10 为数字本身,A 为 1,J 为 11,Q 为 12,K 为 13,而大小王可以看成任意的 数字。(大小王最多4张)
     
    思路:
    1、首先我们应该关注的是大小王等特殊字符,由于可以当成任意的数字,所有当成0处理
    2、把数组排序,再统计数组中0的个数
    3、统计排序之后的数组中相邻数字之间的空缺总数
    4、数组中的非0数字重复出现,则该数组是不连续的
    5、如果空缺的总数小于或者等于0的个数,那么这个数组就是连续的,反之则不连续
     
    /*
    1、排序
    2、计算所有相邻数字间隔总数
    3、计算0的个数
    4、如果2、3相等,就是顺子
    5、如果出现对子,则不是顺子
    */
    class Solution
    {
    public:
        bool IsContinuous( vector<int> numbers )
        {
            if(numbers.empty()) return false;
            int num_of_zero = 0;
            int num_of_interval = 0;
           
            sort(numbers.begin(), numbers.end()); //排序
            for(int i = 0; i<numbers.size()-1; i++) //注意这里是0~n-2的范围,因为后面需要计算a[i+1]
            {
                //统计癞子数量
                if(numbers[i] == 0)
                {
                    num_of_zero++;
                    continue; //继续循环
                }
                //如果存在对子,直接返回
                if(numbers[i] == numbers[i+1])
                    return false;
               
                //统计间隔数量
                num_of_interval += numbers[i+1] - numbers[i] - 1;
            }
            if(num_of_zero >= num_of_interval) return true;
            else return false;
        }
    };
    //10、J、Q、K、A(10 11 12 13 1)本题返回false,严格来说应该做判断
     
  • 相关阅读:
    操作集锦
    大吉大利(算贡献)
    96. 奇怪的汉诺塔
    P760通天之汉诺塔
    First Last Sorting
    9.12小结
    day_06
    day_05作业
    day_05
    day_04
  • 原文地址:https://www.cnblogs.com/wikiwen/p/10224383.html
Copyright © 2020-2023  润新知