[剑指Offer]61-扑克牌中的顺子

人盡茶涼 提交于 2020-03-11 09:10:36

题目

“红心A,黑桃3,小王,大王,方片5”,大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何, 如果牌能组成顺子就输出true,否则就输出false。为了方便起见,你可以认为大小王是0。

题解

满足两个条件:
- 除零外,所有出现的元素都不重复。
- 最大值-最小值<5。

代码

public class Main {
    public static void main(String[] args) {
        int[] numbers= {0,0,1,7,9};
        System.out.println(isContinuous(numbers));
    }
    
    public static boolean isContinuous(int [] numbers) {
        if(numbers.length!=5) {
            return false;
        }
        
        boolean[] occur=new boolean[14]; 
        for(int i=0;i<occur.length;++i) {
            occur[i]=false;
        }
        int max=-1;
        int min=14;
        
        for(int i=0;i<numbers.length;++i) {
            if(numbers[i]==0) {
                continue;
            }
            if(occur[numbers[i]]==true) {
                return false;
            }
            
            occur[numbers[i]]=true;
            max=numbers[i]>max?numbers[i]:max;
            min=numbers[i]<min?numbers[i]:min;
        }
        return max-min<5?true:false;
    }
}
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!