美文网首页
剑指offer 62-扑克牌中的顺子

剑指offer 62-扑克牌中的顺子

作者: 千千鱼 | 来源:发表于2018-05-12 13:01 被阅读0次
  • 最开始没看明白题,以为要算Lucky的概率。结果是给5个数判断是不是顺子
  • 看了剑指offer书里的方案编程的
    -关键,0的个数能不能填补非零数之间的间隔,以及有无重复的非零数
class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        int n=numbers.size();
        if(n<5)
            return false;
        sort(numbers.begin(),numbers.end());
        int num0=0;
        int dis=0;
        for(int i=0;i<n-1;i++){
            if(numbers[i]==0){
                num0++;
            }
            else if(numbers[i]==numbers[i+1]){
                return false;
            }else{
                dis+=numbers[i+1]-numbers[i]-1;
            }
        }
        if(dis<=num0)
            return true;
        else
            return false;
    }
};

相关文章

  • 剑指offer 62-扑克牌中的顺子

    最开始没看明白题,以为要算Lucky的概率。结果是给5个数判断是不是顺子 看了剑指offer书里的方案编程的-关键...

  • 每日一练(33):扑克牌中的顺子

    title: 每日一练(33):扑克牌中的顺子 categories:[剑指offer] tags:[每日一练] ...

  • [剑指offer] 扑克牌顺子

    本文首发于我的个人博客:尾尾部落 题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2...

  • 剑指offer | 扑克牌的顺子

    扑克牌的顺子 从扑克牌中随机抽5张牌,判断是不是顺子,即这5张牌是不是连续的。2-10为数字本身,A为1,J为11...

  • 剑指offer第二版-61.扑克牌中的顺子

    本系列导航:剑指offer(第二版)java实现导航帖 面试题61:扑克牌中的顺子 题目要求:抽取5张牌,判断是不...

  • 剑指offer-扑克牌中的顺子

    这道题自己虽然做出来了,但是感觉有点复杂 看了题解,写了另外两种方法 法一:set+遍历 法二:排序+遍历 要注意...

  • 剑指 Offer 61 扑克牌中的顺子

    题意:从若干副扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J...

  • 剑指offer【60~68】

    题目链接: 剑指offer 60-68 目录: 60. n 个骰子的点数61. 扑克牌顺子62. 圆圈中最后剩下的...

  • 剑指Offer--扑克牌顺子

    题目描述: LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)....

  • 【剑指Offer 44】扑克牌的顺子

    题目:从扑克牌中随机抽5张牌,判断是不是一个顺子, 即这5张牌是不是连续的。2~10为数字本身, A为1。 J为1...

网友评论

      本文标题:剑指offer 62-扑克牌中的顺子

      本文链接:https://www.haomeiwen.com/subject/loucdftx.html