题解 | #扑克牌顺子#

扑克牌顺子

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

遍历 + 哈希表

1、此题的关键是把判断是否连续转换成:
  • 除大小王外无重复;
  • 五张牌中max-min<5。

2、判断重复可以用哈希表或者数组手动记录,判断最大减最小可以排序或者遍历时手动记录最值
- 因为最小值在有大小王时一定为0,所以要记录除了大小王之外的最小值。当排序时,需要记录joker的数量,这样即可快速找到最小值。

import java.util.*;

public class Solution {
    public boolean IsContinuous(int [] numbers) {
        Set<Integer> set = new HashSet<>();
        int max = 0, min = 14;
        
        for(int num : numbers) {
            if(num == 0) {
                continue;
            }
            max = Math.max(max, num);
            min = Math.min(min, num);
            if(set.contains(num)) {
                return false;
            }
            set.add(num);
        }
        return max - min < 5;
    }
}

排序 + 遍历 


import java.util.Arrays;

public class Solution {
    public boolean IsContinuous(int [] numbers) {
        int joker = 0;
        Arrays.sort(numbers);
        
        for(int i = 0; i < 4; i++) {
            if(numbers[i] == 0) {
                joker++;
            } else if(numbers[i] == numbers[i + 1]) {
                return false;
            }
        }
        return numbers[4] - numbers[joker] < 5;
    }
}

全部评论

相关推荐

10-30 19:23
已编辑
山东大学(威海) C++
牛至超人:我了个雷 1.实习经历写太长了吧,精简一点,你写那么老多,面试官看着都烦 2.项目经历你放俩竞赛干啥单独拿出来写上几等奖就行了呗 3.一大雷点就是项目经历里的那个课程设计,大家都知道课程设计巨水,不要写课程设计,换一个名字,就叫学生管理系统,面试官问就说是自己做的项目,不要提课程设计的事 4.那个交流经历,简化一下塞到最上面的教育经历里就行了 5.简历尽量一页纸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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