题解 | #扑克牌顺子#

扑克牌顺子

http://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4

if(numbers.length!=5)
return false;//不是五个牌,直接报错
Arrays.sort(numbers);//先排序
int i = 0;//0的个数
while (numbers[i] == 0) {
i++;
}
int countNeedZero=0;//需要补0的个数
for (int j = i+1; j < numbers.length; j++) {
if(numbers[j]==numbers[j-1])//有重复直接false
return false;
if(numbers[j-1]!=0)//计算需要补的0的个数,注意这里00009这种情况,因此需要先判断前一个不是0才计算
countNeedZero+=numbers[j]-numbers[j-1]-1;
}
if(i<countNeedZero)//需要的0比实际0的个数还多,就false
return false;
return true;

全部评论

相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务