剑指offer-扑克牌顺子

问题

题目：[剑指offer-扑克牌顺子]

思路

参考了[《剑指offer》-扑克牌顺子]

主要思路就是求出0的个数，再求出所有数字之间两两的gap = arr[cur] - arr[pre] - 1. 如果0的个数小于gap的个数是不行的。

还有，如果除了0之外任意两个数字相等，肯定无法形成顺子。

代码

class Solution {
public:
bool IsContinuous( vector<int> numbers ) {
int sz = numbers.size();
if( sz < 5 ) return false;
vector<int>& arr = numbers;

sort( arr.begin(), arr.end() );
int zeros = 0;
int idx;
for( idx = 0; idx < sz; ++idx ){
if( !arr[idx] ) ++zeros;
else break;
}
if( idx == sz ) idx = 0; // 不存在0，重置下标

int diff = 0;
for(int pre = idx, cur = pre+1; cur < sz; ++pre, ++cur){
if( arr[pre] == arr[cur] ) return false;
else diff += arr[cur] - arr[pre] - 1;
}

return diff <= zeros;
}
};