题解 | #扑克牌顺子#
扑克牌顺子
https://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4?tpId=265&rp=1&ru=%2Fexam%2Foj%2Fta&qru=%2Fexam%2Foj%2Fta&sourceUrl=%2Fexam%2Foj%2Fta%3FjudgeStatus%3D3%26page%3D1%26pageSize%3D50%26search%3D%26tpId%3D13%26type%3D265&difficulty=&judgeStatus=3&tags=&title=&gioEnter=menu
class Solution {
public:
bool IsContinuous( vector<int> numbers ) {
// 不能重复,上下界之差不能超过4
int min = 13, max = 0;
std::unordered_map<int, int> hash;
for (int i = 0; i < numbers.size(); ++i) {
if (numbers[i] != 0) {
if (hash.count(numbers[i])) {
return false;
}
hash[numbers[i]] = i;
if (numbers[i] >= max) {
max = numbers[i];
}
if (numbers[i] <= min) {
min = numbers[i];
}
}
}
return (max - min < 5);
}
};