算法练习-剑指 Offer 61. 扑克牌中的顺子

今日心情：不知道该说些什么麻了

题目描述：

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

从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。

---

解题代码：

class Solution {


    public boolean isStraight(int[] nums) {

        HashSet<Integer> set = new HashSet<>();
        int max = Integer.MIN_VALUE;
        int min = Integer.MAX_VALUE;
        
        for(int i = 0 ; i < nums.length; i++){
            //
            if(nums[i] == 0 ){
                continue;
            }
            //重复判断
            if(!set.contains(nums[i])){
                set.add(nums[i]);
            }else{
                return false;
            }
            //大小差判断
            max = Math.max(max,nums[i]);
            min = Math.min(min,nums[i]);
        }

        //最大最小差判断
        if(max - min > 4){
            return false;
        }

        return true;
    }
}

---

解题思路：

题目要求5张牌是顺子且大小王可以当作任何数，所以5张牌中不能出现重复的数，且最大的数减去最小的数不能超过4（因为要求5张顺子）。

（1）判断数据重不重复用HashSet进行判断

（2）用Math.max在每次遍历更新的时候保存最大值，用Math.min在每次遍历更新的时候保存最小值，注意max和min的起始值的确定。

（3）判断最终数组中最大和最小的差距，如果差距大于4则说明不能构成顺子，返回 false 否则 返回 true。

---

小结：

        ⚠️注意：如何遍历实现动态更新找到数组中的最大值或者最小值的套路。