剑指Offer-45.扑克牌顺子(C++/Java)

题目:

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的运气如何, 如果牌能组成顺子就输出true,否则就输出false。为了方便起见,你可以认为大小王是0。

分析:

实际上就是判断所给数组是不是连续的,且0可以充当任何数字!

对所给的数组按升序排序,统计0出现的个数,然后计算剩余数字间构成连续所差的数字个数,然后比较差的数字个数是否小于等于我们万能牌0的个数即可。

程序:

C++

class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        if(numbers.size() == 0)
            return false;
        sort(numbers.begin(), numbers.end());
        int countZero = 0;
        for(auto i:numbers){
            if(i == 0)
                countZero++;
        }
        int left = countZero;
        int right = left+1;
        int countGap = 0;
        while(right < numbers.size()){
            if(numbers[left] == numbers[right])
                return false;
            countGap += (numbers[right] - numbers[left] - 1);
            left = right;
            right++;
        }
        return countGap <= countZero ? true : false;
    }
};

Java

import java.util.*;
public class Solution {
    public static boolean isContinuous(int [] numbers) {
        if(numbers == null || numbers.length == 0)
            return false;
        Arrays.sort(numbers);
        int countZero = 0;
        for(int i:numbers) {
            if(i == 0)
                countZero++;
        }
        int left = countZero;
        int right = left + 1;
        int countGap = 0;
        while(right < numbers.length) {
            if(numbers[left] == numbers[right])
                return false;
            countGap += (numbers[right] - numbers[left] - 1);
            left = right;
            right++;
        }
        return countGap <= countZero ? true : false;
    }
}

原文地址:https://www.cnblogs.com/silentteller/p/12073082.html

时间: 2024-11-03 21:39:35

剑指Offer-45.扑克牌顺子(C++/Java)的相关文章

[剑指Offer] 45.扑克牌顺子

题目描述 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"(

【剑指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

剑指offer:扑克牌顺子

http://wiki.jikexueyuan.com/project/for-offer/question-forty-four.html 题目:从扑克牌中随机抽 5 张牌,判断是不是一个顺子, 即这 5 张牌是不是连续的.2-10 为数字本身, A 为 1. J 为 11.Q 为 12. 为 13.小王可以看成任意数字. 首先把数组排序, 记录非0的最小值和最大值, 如果连起来则需要满足: 1)数组中不能有重复值(没有对子) 2)max-min<=4 public static boolea

《剑指offer》扑克牌顺子

[ 声明:版权所有,转载请标明出处,请勿用于商业用途.  联系信箱:[email protected]] 题目链接:http://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是

剑指offer (44) 扑克牌的顺子

题目:从扑克牌中随机抽取5张牌,判断是不是一个顺子,即这5张牌是不是连续的 2-10为数字本身,A为1,J为11,Q为12,K为13,大小王可以替换任意数字 题解分析: step1. 首先大小王看作0,与其他数字都区分开 step2. 对这5张牌排序 step3. 统计5张牌中0的个数和 相邻数字之间的空缺总数,因为 我们可以把0替换掉空缺所需的数 bool IsContinuous(std::vector<int>& num) { if (num.size() != 5) retur

剑指offer (45) 约瑟夫环问题

题目:有编号从 1 到 n 的 n 个人坐成一圈报数,报到 m 的人出局,下一位再从 1 开始, 如此持续,直止剩下一位为止,报告此人的编号 X.输入 n, m,求出 X 题解分析: 一开始有 n 个人,报到 m 的人出局后,如果我们从刚才出局的那人的下一位开始重新从 1 开始编号,原问题就转化为了一个 n – 1 人的问题. 如下表所示: 原始编号 第一人出局后的编号 m + 1 1 m + 2 2 m + 3 3 ... ... m - 2 n - 2 m - 1 n - 1 m 已出局 老

【剑指offer】扑克牌的顺子

转载请注明出处:http://blog.csdn.net/ns_code/article/details/27849055 题目描写叙述: LL今天心情特别好,由于他去买了一副扑克牌,发现里面竟然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想測測自己的手气,看看能不能抽到顺子,假设抽到的话,他决定去买体育彩票,嘿嘿!."红心A,黑桃3,小王,大王,方片5","Oh My God!"不是顺子.....LL不高兴了,他想了想,决定大\小

【Java】 剑指offer(45) 把数组排成最小的数

本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集   题目 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3, 32, 321},则打印出这3个数字能排成的最小数字321323. 思路 不好的方法:求出所有全排列(类似字符串的排列 ),将数字拼起来,最后求出所有的最小值.这效率太低,且没有考虑到大数问题. 好的方法:观察规律,自行定义一种排序规则. 对于数字m和n,可以拼接

《剑指offer》全部题目-含Java实现

陆续刷了好久,算是刷完了<剑指offer>,以下全部AC代码,不一定性能最优,如有错误或更好解答,请留言区指出,大家共同交流,谢谢~ 1.二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. public class Solution { public boolean Find(int target, int [][] array) { if(array == n

剑指offer 45.抽象建模能力 扑克牌顺子

题目描述 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!”.