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

题目

“红心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;

    }

}

巴特西

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

题目

题解

代码

最新文章

热门文章