题解 | #扑克牌顺子#

扑克牌顺子

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

很容易理解,先从小到大排序,然后判断零的个数。

public:
    bool IsContinuous( vector<int> numbers ) {
        sort(numbers.begin(), numbers.end());
        int i = 0, j = 0;
        while (numbers[i] == 0) {
            i++;
            j++;
        }
        int num = numbers[i];
        i++;
        for (; i < numbers.size(); i++) {
            while (numbers[i] != num + 1) {
                if (j > 0) {
                    j--;
                    num++;
                } else return false;
            }
            num = numbers[i];
        }
        return true;
    }
};
全部评论

相关推荐

02-03 12:20
门头沟学院 Java
一天代码十万三:你这个简历东西太杂了,根本看不出你想投什么岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务