题解 | #扑克牌顺子#

扑克牌顺子

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

扑克牌顺序,建议看题解,我的方法太蠢,但是没有用到set()和sort()内置函数。
思路:五个数首先除了0之外,必须无重复,然后最大值与最小值之间的间距必须小于3(0,1,2都可以用万能数补充)。
重复数,首先想到set;然后可以想到sort,如果相邻两者相等,则说明有重复数。
我的笨蛋解法:

class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        int max = numbers[0],min;
        for(int i=0;i<5;i++){
            if(numbers[i] != 0)
                min = numbers[i];
        }

        for(int i=0;i<5;i++){
            if(numbers[i] > max)
                max = numbers[i];
            else if(numbers[i] != 0 & numbers[i] < min )
                min = numbers[i];
            for(int j=i+1;j<5;j++){
                if(numbers[j] != 0 & numbers[j] == numbers[i])
                    return false;
            }
        }
        if(max-min-1 <= 3)
            return true;
        else
            return false;
    }
};
全部评论

相关推荐

Edgestr:没项目地址就干脆把那一栏删了呗
点赞 评论 收藏
分享
2025-12-18 19:36
已编辑
门头沟学院 Java
程序员牛肉:可以的,简历没毛病了。 虽然还是偏向同质化,不过学历不错。后续我觉得重心放到刷实习+摆脱同质化问题上
实习简历求拷打
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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