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

思路#

1. 先排序

2. 如果最大值-最小值>=5，返回false

3. 如果有重复数字，返回false

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        //先排序
        sort(nums.begin(), nums.end());

        for(int i = 0; i < 5; ++i) {
            if(nums[i] != 0) {
                //如果最大值-最小值>=5，返回false
                if(nums[4] - nums[i] >= 5)
                    return false;
                //如果有重复数字，返回false
                if(i > 0 && nums[i] == nums[i-1])
                    return false;
            }
        }

        return true;
    }
}

 

参考#

面试题61. 扑克牌中的顺子（集合 Set / 排序，清晰图解）