题解 | #扑克牌顺子#

扑克牌顺子

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

首先查找0的个数,然后计算排序后的数组每个数与前一个数的差-1之和,0不参与计算,判断0的个数是否大于等于前面的差之和,如果大于等于代表可以用0补齐。

import java.util.*;
public class Solution {
    public boolean IsContinuous(int [] numbers) {
        Arrays.sort(numbers);
        int zongshu=0;
        int zero = 0;
        Set<Integer> we = new HashSet<>();
        for(int i : numbers){
            if(!we.add(i)&&i!=0){ return false;}
            if(i==0){zero++;}
        }
        for(int i =numbers.length-1;i>0;i--){
            if(numbers[i-1]==0){
                break;
            }
            if(numbers[i] - numbers[i-1]-1>0){
                zongshu+=numbers[i] - numbers[i-1]-1;
            }
        }
        if(zongshu <= zero || zero==4 ){
            return true;
        }
        return false;
    }
}
全部评论

相关推荐

我是小红是我:学校换成中南
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务