题解 | #按之字形顺序打印二叉树#

扑克牌顺子

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

import java.util.*;

//时间O(nlog)空间O(1)
public class Solution {
    public boolean IsContinuous(int [] numbers) {
        Arrays.sort(numbers);
        int zero_num = 0;// 统计大小王的数量
        int i = 0;
        while(numbers[i]==0){
            zero_num++;
            i++;
        }
        //interrapt = numbers[i+1]-numbers[i]-1=0表示这两个牌差值为1,是顺子,当interrapt大于0时,表示两牌之间组顺子差多少张牌
        int interrapt = 0;// 记录五张牌距离组成顺子还差多少张牌
        for(;i<numbers.length-1;i++){
            if(numbers[i]==numbers[i+1]) return false;
            interrapt = interrapt + numbers[i+1] - numbers[i] -1;
        }
        return zero_num >= interrapt;
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-11 11:24
大家还是用ai改吧,我心疼得要死,就当花钱买教训吧,人家直接拿完钱就跑路了
程序员小白条:简历修改700....神奇,又不是帮你面试,咋的,简历修改从双非变92了还是没实习变成有大厂实习了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务