题目描述
解答
排序,然后判断除了0之外最大最小值是否超过5,并且是否有重复数字。
用标准库中的sort函数排序。
class Solution {
public:
bool IsContinuous( vector<int> numbers ) {
if(numbers.empty()) return false;
sort(numbers.begin(),numbers.end());
int min=0;
for(int i=0;i<numbers.size();i++){
if(numbers[i]==0){
min++;
continue;
}
if(numbers[i]==numbers[i+1])
return false;
}
return numbers.back() - numbers[min] < 5;
}
};