C/C++编程题刷题：leettcode 剑指 Offer 61. 扑克牌中的顺子
剑指 Offer 61. 扑克牌中的顺子
难度简单55
从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。
示例 1:
输入: [1,2,3,4,5]
输出: True
示例 2:
输入: [0,0,1,2,5]
输出: Trueclass Solution {
public:bool isStraight(vector& nums) {int n = nums.size();if(n<5)return false;unordered_map cnt;int min_val = 14;int max_val = 0;for(auto x: nums){if(x==0)continue;cnt[x]++;if(cnt[x]>1)return false;min_val = min(x,min_val);max_val = max(x,max_val);}return max_val - min_val<5;}
};
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！