剑指 Offer 61. 扑克牌中的顺子

小pig@

于 2021-02-01 16:03:16 发布

阅读量69

点赞数

文章标签： leetcode 算法数据结构 java

本文链接：https://blog.youkuaiyun.com/fine123455/article/details/113522407

版权

剑指 Offer 61. 扑克牌中的顺子

在这里插入图片描述
思路：除0以外的最大值减最小值小于数组长度（说明数组中的数都在最大值与最小值之间），可能为12345，或者12225，结果都为fasle，而10005结果为true，说明只要数组中没有重复元素即可。

class Solution {
    public boolean isStraight(int[] nums) {
        HashSet<Integer> set = new HashSet<Integer>();
        int min = 14, max = 0;
        for(int i = 0; i < nums.length; i++) {
            if(nums[i] == 0) continue;
            if(set.contains(nums[i])) return false;
            else set.add(nums[i]);
            if(nums[i] < min) min = nums[i];
            if(nums[i] > max) max = nums[i];
        }
        if(max - min < nums.length) return true;
        else return false;
    }
}