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

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

/*class Solution {
public:
    bool isStraight(vector<int>& nums) {
        if(nums.size() < 5) return false;
        sort(nums.begin(), nums.end());
        int countOfZero = 0;
        int sum = 0;
        for(int i = 0; i < 5; i++) {
            if(nums[i] == 0) {
                countOfZero++;
            } else {
                if(i + 1 < 5) { //for循环判断条件可设为i < 4，可以不用判断 i + 1 < 5
                    if(nums[i + 1] == nums[i]) return false;
                    sum += nums[i + 1] - nums[i] - 1;
                }    
                else break;
            }
        }
        return sum <= countOfZero;
    }
};*/

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        int joker = 0;  //大小王的个数，亦即排序后第一个非0数字的下标
        sort(nums.begin(), nums.end()); // 数组排序
        for(int i = 0; i < 4; i++) {
            if(nums[i] == 0) joker++; // 统计大小王数量
            else if(nums[i] == nums[i + 1]) return false; // 若有重复，提前返回 false
        }
        return nums[4] - nums[joker] < 5; // 最大牌 - 最小牌 < 5 则可构成顺子
    }
};