剑指offer_扑克牌顺子

港控/mmm° 2022-06-09 13:51 129阅读 0赞

/*
    从中抽出了5张牌,看看能不能抽到顺子,大小王可以当做任何数
    顺子需要满足什么条件？
    剑指offer：顺子需要满足排序后空缺数少于等于王的数目
    */
    
    import java.util.Arrays;
    class  IsContinuous
    {
    	public static boolean isContinuous(int [] numbers) {
    
    		if (numbers==null||numbers.length<=0)
    		{
    			return false;
    		}
    		//排序
    		Arrays.sort(numbers);
    
    		//统计空缺数
    		int gapCount=0;
    		for (int i=0; i<numbers.length-1; i++)
    		{
    			int j=i+1;
    			if (numbers[i]!=0&&numbers[j]==numbers[i])
    			{
    				return false;
    			}
    			if (numbers[i]!=0&&numbers[j]-numbers[i]>1)
    			{
    				gapCount+=numbers[j]-numbers[i]-1;
    			}
    		}
    
    		//统计王的数目，用0表示王
    		int ZeroCount=0;
    		for (int i=0; i<numbers.length-1; i++)
    		{
    			if (numbers[i]==0)
    			{
    				ZeroCount++;
    			}
    		}
    
    		if (ZeroCount>=gapCount)
    		{
    			return true;
    		}
    
    		return false;
        }
    
    	public static void main(String[] args) 
    	{
    		int [] array={1,3,0,7,0};
    		System.out.println(isContinuous(array));
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，129人围观）

还没有评论，来说两句吧...

相关阅读

相关《剑指offer》之扑克牌顺子

前言接着来刷一道简单的算法题题目 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张\_)…他随机从中抽出了5张

素颜马尾好姑娘i/ 2023年07月05日 05:28/ 0 赞/ 98 阅读

相关（剑指 offer）扑克牌顺子

文章目录一、题目解析二、题目代码三、总结一、题目解析 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2

r囧r小猫/ 2022年12月03日 09:29/ 0 赞/ 105 阅读

相关剑指offer_扑克牌顺子

/ 从中抽出了5张牌,看看能不能抽到顺子,大小王可以当做任何数顺子需要满足什么条件？剑指offer：顺子需要满足排序后空缺数少于等于王的数目

港控/mmm°/ 2022年06月09日 13:51/ 0 赞/ 130 阅读

相关剑指Offer | 扑克牌顺子

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

- 日理万妓/ 2022年05月22日 03:43/ 0 赞/ 180 阅读

相关剑指offer 扑克牌顺子

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^\_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能

谁践踏了优雅/ 2022年05月21日 05:17/ 0 赞/ 159 阅读

相关【剑指Offer】45扑克牌顺子

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^\_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能

末蓝、/ 2022年05月13日 15:22/ 0 赞/ 170 阅读

相关剑指Offer-扑克牌顺子

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张\_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到

清疚/ 2022年04月24日 05:38/ 0 赞/ 127 阅读

相关剑指offer:扑克牌顺子

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^\_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能

墨蓝/ 2022年04月10日 09:20/ 0 赞/ 173 阅读

相关【剑指Offer】扑克牌顺子

题目链接：[https://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4?tpId=13&tqId=11

ゝ一纸荒年。/ 2022年03月15日 05:16/ 0 赞/ 178 阅读

相关剑指offer：扑克牌顺子

试题： LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张\_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子

太过爱你忘了你带给我的痛/ 2021年06月24日 16:10/ 0 赞/ 321 阅读