题解 | #扑克牌顺子#
扑克牌顺子
http://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4
import java.util.Arrays;
public class Solution {
public boolean IsContinuous(int [] numbers) {
if(numbers == null || numbers.length<5)
return false;
//排序
Arrays.sort(numbers);
//找到不等于0的最小数
int i = 0;
while(numbers[i] == 0){
i++;
}
//如果最大数与除0外的最小数差值超过4则构不成顺子
if((numbers[numbers.length-1] - numbers[i]) > 4)
return false;
//如果存在不为0的相等数则构不成顺子
for(int k = 0; k<numbers.length-1; k++){
if(numbers[k] == numbers[k+1] && numbers[k] != 0)
return false;
}
return true;
}
}