问题
思路
主要思路就是求出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;
}
};