题解 | 扑克牌顺子

扑克牌顺子

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

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型vector 
     * @return bool布尔型
     */
    bool IsContinuous(vector<int>& numbers) {
        sort(numbers.begin(),numbers.end());
        int left = 0;
        while(numbers[left] == 0 ){
            left ++;
        }
        int pre = numbers[left];
        cout<<pre;
        for(int i = left + 1; i < numbers.size(); i++){
            int curr = numbers[i];
            if(curr == pre) return false;
            while(curr - pre != 1 && left != 0){
                left --;
                pre = pre + 1;    
            }
            
            if(curr - pre != 1) return false;
            pre = curr;
        }
        return true;
    }
};

全部评论
我的思路,先排序,然后找出0的个数,在从低到高判断前后差,如果差值不为1,用0去弥补,如果弥补不了就返回false
点赞 回复 分享
发布于 04-18 11:15 上海

相关推荐

不愿透露姓名的神秘牛友
07-07 13:35
虽然不怎么光彩,经过这件事,可能我真的要去认同“面试八股文早该淘汰!不会用AI作弊的程序员=新时代文盲!”这句话了
HellowordX:Ai的出现是解放劳动力的,不是用来破坏公平竞争环境的,这样下去,轻则取消所有线上面试,严重了会影响整个行业对所有人产生影响,企业会拉高入职考核各种离谱考核会层出不穷
你找工作的时候用AI吗?
点赞 评论 收藏
分享
认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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