61.撲克牌中的順子
面試題61. 撲克牌中的順子
難度簡單24
從撲克牌中隨機抽5張牌,判斷是不是一個順子,即這5張牌是不是連續的。2~10爲數字本身,A爲1,J爲11,Q爲12,K爲13,而大、小王爲
0 ,可以看成任意數字。A 不能視爲 14。示例 1:
輸入: [1,2,3,4,5] 輸出: True
示例 2:
輸入: [0,0,1,2,5] 輸出: True
/*
a.最大元素-nums[joker] 小於 5 不可以匹配,或者當前和後一個元素相等 不能成順子
*/
public boolean isStraight(int[] nums) {
int joker = 0;
Arrays.sort(nums);
for(int i=0;i<4;i++){
if(nums[i]==0){
joker++;
}else if(nums[i]==nums[i+1]){
return false;
}
}
return nums[4]-nums[joker] < 5;
}