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

1. 先排序

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

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

 1 class Solution {
 2 public:
 3     bool isStraight(vector<int>& nums) {
 4         //先排序
 5         sort(nums.begin(), nums.end());
 6 
 7         for(int i = 0; i < 5; ++i) {
 8             if(nums[i] != 0) {
 9                 //如果最大值-最小值>=5，返回false
10                 if(nums[4] - nums[i] >= 5)
11                     return false;
12                 //如果有重复数字，返回false
13                 if(i > 0 && nums[i] == nums[i-1])
14                     return false;
15             }
16         }
17 
18         return true;
19     }
20 }

 

参考

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