LL今天心情特別好,由于他去買了1副撲克牌,發現里面竟然有2個大王,2個小王(1副牌本來是54張^_^)…他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿?。 凹t心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的運氣如何。為了方便起見,你可以認為大小王是0。
理解題目意思
54張撲克，2個大王，2個小王，隨機抽取5張，判斷是不是是連續的5個數
說明：
1.大小王可以當人任意的數
2.大小王是0作為標示
3.字母理解成對數字
4.輸入的是轉換后的數
進1步理解：
0到13內的數，每一個數有4張，共54張，其中抽取5張，判斷能否組成連續的數
說明：0可以當作任意的數
先排序比較處理
重復數不是0，1定不可以組成連續數
沒有0，當時連續數時候，5個數的和等于:
1個0，判斷4個數是不是是連續數，是可以組成，否，判斷排序后的4個數相鄰元素是不是只有1個相鄰數對間隔2。依照下面思路，排序后4個數的
間隔是：111,211,121,112
2個0，這個比較復雜了，根據1個0的情況確切比較復雜，我們只需要判斷排序后的3個數之間的間隔是多少，11,31,13,22這4種情況加0后是連續數
3個0，排序后的兩個數間隔：1,2,3，4
4個0，1定可以組成
import java.util.*;
public class Solution {
public boolean isContinuous(int [] numbers) {
if(numbers ==null || numbers.length!=5)
return false;
Arrays.sort(numbers);
int count0 = 0;
int count1 = 0;
for(int i=0;i<4;i++){
if(numbers[i]==0){
count0++;
}else{
if(numbers[i] == numbers[i+1])
count1++;
}
}
if(count1!=0)
return false;
if(count0==4)
return true;
for(int i=4;i>=1;i--){
numbers[i] = numbers[i] - numbers[i-1];
}
if(count0==3){ // 1,2,3,4
if(numbers[4]>=1 && numbers[4]<=4)
return true;
}
if(count0==2){ // 11,31,13,22
if(numbers[4]==1 && numbers[3]==1
|| numbers[4]==1 && numbers[3]==3
|| numbers[4]==3 && numbers[3]==1
|| numbers[4]==2 && numbers[3]==2)
return true;
}
if(count0==1){ // 111,211,121,112
if(numbers[4]==1 && numbers[3]==1 && numbers[2]==1
|| numbers[4]==2 && numbers[3]==1 && numbers[2]==1
|| numbers[4]==1 && numbers[3]==2 && numbers[2]==1
|| numbers[4]==1 && numbers[3]==1 && numbers[2]==2)
return true;
}
if(count0==0){ // 111
if(numbers[4]==1 && numbers[3]==1 && numbers[2]==1 && numbers[1]==1)
return true;
}
return false;
}
}根據上面可以發現最大值和最小值的差可以是：1,2,3,4
所有就能夠直接根據這個值進行判斷
import java.util.*;
public class Solution {
public boolean isContinuous(int [] numbers) {
if(numbers == null || numbers.length!=5)
return false;
Arrays.sort(numbers);
int flag = 0;
int i = 0;
while(flag<numbers.length && numbers[flag] ==0){
flag++;
}
// falg 就是0 的個數
// 判斷剩余數中
// 判斷是不是有相等元素，有相等則返回false
for(int k = flag;k<numbers.length - 1;k++){
if(numbers[k] == numbers[k+1])
return false;
}
// 判斷區間內有幾個數
int num = numbers[4] - numbers[flag] ;
return num<=4;
}
}
程序員人生，我編程，我富裕，記住wfuyu網，php教程，php學習，php手冊，CMS模版制作
聲明：本站大部分內容是作者原創，少部分收集于互聯網供大家一起學習，原版權很多不明，如有侵權請聯系本站，謝謝！
粵ICP備14040726號-1?? 2015-2020 程序員人生 版權所有
