题解 | #扑克牌顺子#

扑克牌顺子

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

class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        sort(numbers.begin(), numbers.end());
        int jokerNumber = 0;
        int pre = numbers[0];
        if(pre == 0)
            jokerNumber++;
        for(int i = 1; i < numbers.size(); i++) {
            int cur = numbers[i];
            if(cur == 0)
                jokerNumber++;
            else {
                if(cur == pre)
                    return false;
            }
            if(jokerNumber > 4)
                return false;
            int gap = cur - pre;
            while(gap > 1 && jokerNumber && pre > 0) {
                jokerNumber--;
                gap--;
            }
            if(pre > 0 && gap > 1)
                return false;
            pre = cur;
        }
        return true;
    }
};
全部评论

相关推荐

06-15 20:57
已编辑
门头沟学院 Java
CARLJOSEPH...:年轻人有傲气很正常,但是建议工作前洗净傲气。 说实在的,什么奖学金什么奖项的都很一般。尊重你的老师,在有时间的时候去上课,真遇到走不开的事,请态度端正地向你的老师说明情况,请求请假。我相信任何一个有师德的老师都会允许的(我的老师就是这样)。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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