题解
- 排序然后随便搞一下即可
AC-Code
class Solution {
public:
bool IsContinuous( vector<int> numbers ) {
if(numbers.empty()) return false;
sort(numbers.begin(), numbers.end());
int zeronums = 0; // 万能牌的个数
for(int i = 0; i < numbers.size() && numbers[i] == 0; ++i) ++zeronums;
for(int i = zeronums + 1; i < numbers.size(); ++i) {
//if(numbers[i] - numbers[i - 1] > 1) // 因为一定非降序,判断可以省去,如果遇到相等情况,zeronums计算会出错,但是下面特判会直接返回false
zeronums -= numbers[i] - (numbers[i - 1] + 1);
if(zeronums < 0 || numbers[i] == numbers[i - 1])
return false;
}
return true;
}
};