扑克牌顺子(数学逻辑)
扑克牌顺子
http://www.nowcoder.com/questionTerminal/762836f4d43d43ca9deb273b3de8e1f4
- 数组不能有重复
- 除了0数组最大最小值之间的差<5
class Solution {
public:
bool IsContinuous( vector<int> numbers ) {
if(numbers.empty()) return false;
sort(numbers.begin(),numbers.end());
int i = 0, sz = numbers.size();
for(int j = 0; j < sz; j++){
if(!numbers[j]){
++i; continue; // i 记录最后的位置
}
if(numbers[j] == numbers[j-1])return false; // 有重复数字
}
return numbers.back() - numbers[i] < 5; // 0能 够补
}
};