题解 | #扑克牌顺子#
扑克牌顺子
http://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4
思路:
- 排序
- 查找大小王的数量,并把start记录为非癞子牌的位置
- 进行一次查重,如果非癞子牌有重复的,直接返回false
- 如果非癞子的最大值最小值差值小于四,表明是顺子。
import java.util.*;
public class Solution {
public boolean IsContinuous(int [] numbers) {
Arrays.sort(numbers);
int king=0;
int start=0,end=4;
for (int i=0;i<end;i++){
if(numbers[i]==0)
start=i+1;
}
for (int i=start;i<end;i++)
if(numbers[i]==numbers[i+1])
return false;
if (numbers[end]-numbers[start] <= 4) return true;
return false;
}
}