2021.10.24 - JZ61.扑克牌中的顺子

1. 题目

2. 思路

(1) 双指针法

• 首先排除重复出现除0之外的数字的情况，利用两个指针表示下一个非0数字的值的范围，初始时值的范围为[1,13]。
• 当出现1时，若要组成顺子，则之后的数字只能在[1-4,1+4]区间内，排除小于1的范围，因此值的范围更新为[1,5]；当出现2时，若要组成顺子，则之后的数字只能在[2-4,2+4]区间内，该区间需要与之前的区间取交集，因此值的范围更新为[1,5]；当出现6时，该数字已经不在值的范围内，无论如何也不能组成顺子，因此直接返回false即可。
• 若能遍历完数组，表示所有数字可以组成顺子，返回true。

(2) 数学法

• 找出数组中除0之外的最大值和最小值，若最大值与最小值之差小于5，则可以组成顺子，否则不能。

3. 代码

import java.util.HashSet;
import java.util.Set;

public class Test {
    public static void main(String[] args) {
    }
}

class Solution {
    public boolean isStraight(int[] nums) {
        Set<Integer> set = new HashSet<>();
        int left = 1;
        int right = 13;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                if (!set.add(nums[i]) || nums[i] < left || nums[i] > right) {
                    return false;
                }
                left = Math.max(left, nums[i] - 4);
                right = Math.min(right, nums[i] + 4);
            }
        }
        return true;
    }
}

class Solution1 {
    public boolean isStraight(int[] nums) {
        Set<Integer> set = new HashSet<>();
        int min = 13;
        int max = 1;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                if (!set.add(nums[i])) {
                    return false;
                }
                min = Math.min(min, nums[i]);
                max = Math.max(max, nums[i]);
            }
        }
        return max - min < 5;
    }
}