《剑指offer》面试题61. 扑克牌中的顺子
2024-10-17 15:16:54
问题描述
从扑克牌中随机抽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]
输出: True
限制:
数组长度为 5
数组的数取值为 [0, 13] .
代码
class Solution {
public:
bool isStraight(vector<int>& nums) {
sort(nums.begin(),nums.end());
int i,numzero = 0;
for(i = 0; i < 4; ++i)
{
if(nums[i] == 0)++numzero;
else{
if(nums[i] == nums[i+1])
return false;
}
}
if(numzero == 0)return nums[4]-nums[0]==4;
else return nums[4]-nums[numzero]<=4;
}
};
结果
执行用时 :0 ms, 在所有 C++ 提交中击败了100.00%的用户
内存消耗 :10.3 MB, 在所有 C++ 提交中击败了100.00%的用户
最新文章
- 深入浅出JavaScript之this
- SpringMVC环境搭建 配置文件_2
- MVC调用SVC无法找到资源解决问题
- ASP.NET MVC中Controller返回值类型ActionResult
- sql server 2008 跨服务器查询
- 服务器自己用户名下编译gcc
- 畅所欲言第1期 - 从Viola&;Jones的人脸检测说起
- ios照片获取,拍照功能
- yii2 文件上传
- OSGI.NET mainfest.xml 配置
- Nagios全方位告警接入-电话/微信/短信都支持
- bzoj2982: combination
- Linux Shell编程(27)——子shell
- 五大P2P平台费用一览
- Webdriver实现下载功能,屏蔽掉windows弹出的对话框,FireFox下设置浏览器的属性,两种实现方式:
- Nhibernate学习教程(1)-- 开篇有益
- 如何判断Linux 是32位还是64位
- @postconstruct初始化的操作
- stringify()和parse()的区别
- git命令之git mergetool vi非正常退出.swp删除不了的问题
热门文章
- C# 使用163的SMTP服务器发送邮件
- CF424A Squats 题解
- 常用故障排查监控shell脚本
- Could not synchronize database state with session问题,说保存空
- JAVA使用netty建立websocket连接
- html5调用摄像头截图
- c/c++一些常用的内置宏
- 【LeetCode】47. Permutations II 解题报告(Python & C++)
- 【LeetCode】622. Design Circular Queue 解题报告(Python & C++)
- 【剑指Offer】数组中出现次数超过一半的数字 解题报告(Python)