ランダムにカード5からトランプ、決意は、直線、即ち、5枚のカードが連続していないされません。
2番号自体と10に、Aは1であり、Jは11であり、Qが12で、K 13は、任意の数キングサイズと見なすことができます。
便宜上、キングサイズ0を表現し、デッキを想定されては、2つのキングサイズです。
サンプル1つの
入力:[8,9,10,11,12]
出力:真の
サンプル2
入力:[0,8,9,11,12]
出力:真
class Solution {
public:
bool isContinuous( vector<int> numbers ) {
int n = numbers.size();
if(n == 0) return false;
sort(numbers.begin(),numbers.end());
int zero = 0;
for(int i = 0;i < n;i++) {
if(numbers[i] == 0) {
zero++;
continue;
}
if(i >= 1 && numbers[i - 1] != 0){
int num = numbers[i] - numbers[i - 1];
if(num == 1) continue;
else if(num > 1 && zero >= num - 1) {
zero -= num - 1;
}
else return false;
}
}
return true;
}
};