剑指 Offer 61. 扑克牌中的顺子
时间:2021-08-23
本文章向大家介绍剑指 Offer 61. 扑克牌中的顺子,主要包括剑指 Offer 61. 扑克牌中的顺子使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
剑指 Offer 61. 扑克牌中的顺子
从扑克牌中随机抽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] .
一、数组排序
做这道题的思路:
首先要把nums进行数组排序,然后nums[4]为最大数,nums[0]为最小数,如果最大数减去最小数小于等于4,则可以构成顺子。
以下代码是逆序进行比较。
public class Solution {
public boolean isStraight(int[] nums) {
Arrays.sort(nums);
for (int i = 3; i >= 0; i--)
if (nums[i] == 0) return (nums[4] - nums[i + 1]) <= 4;
else if (nums[i] == nums[i + 1]) return false;
return (nums[4] - nums[0]) <= 4;
}
}
这个思路是K神的思路:
- 先对数组执行排序。
- 判别重复: 排序数组中的相同元素位置相邻,因此可通过遍历数组,判断 nums[i] = nums[i + 1]是否成立来判重。
- 获取最大 / 最小的牌: 排序后,数组末位元素 nums[4]为最大牌;元素 nums[joker]为最小牌,其中 joker 为大小王的数量。
可以好好借鉴一下。
class Solution {
public boolean isStraight(int[] nums) {
int joker = 0;
Arrays.sort(nums);//数组进行排序
for (int i = 0; i < 4;i ++) {
if (nums[i] == 0) joker++;//如果有大小王,则记录
else if (nums[i] == nums[i + 1]) return false;
}
return nums[4]-nums[joker] <=4;//nums[4]-nums[joker]<=4是顺子,如果>=4则不是顺子
}
}
二、哈希Set
做题思路:
先把max和min初始化,然后遍历数组,找出最大数和最小数。要注意的就是如果HashSet找出重复的数,则返回false,否则与数组排序的思路同理。
class Solution {
public boolean isStraight(int[] nums) {
Set<Integer> res = new HashSet<>();
int max = 0, min = 14;
for (int num : nums) {
if (num == 0) continue;
max = Math.max(max, num);
min = Math.min(min, num);
if (res.contains(num)) return false;
res.add(num);
}
return max - min <= 4;
}
}
原文地址:https://www.cnblogs.com/RainsX/p/15174074.html
- Centos下堡垒机Jumpserver V3.0环境部署完整记录(1)-安装篇
- CSS好看的按钮
- Metaball(元球)效果学习
- ASP.NET MVC 4 RC的JS/CSS打包压缩功能
- 表格可在线编辑效果
- CSS侧边栏宽度不动(更改页面宽度时),内容区宽度自适应
- JS网页顶部弹出可关闭广告图层
- 未来会不会出现人类大脑与人工智能进行链接,而产生的超级大脑?
- android布局文件中android:icon="?attr/menuIconCamera"找不到对应图标路径
- 无限级分类(非递归算法/存储过程版/GUID主键)完整数据库示例_(1)表结构
- Centos7修改默认网卡名(改为eth0)以及网卡启动报错RTNETLINK answers: File exists处理
- 通过企业分布式缓存共享运行时数据
- 移植SlidingMenu Android library,和安装example出现的问题解决
- 无限级分类(非递归算法/存储过程版/GUID主键)完整数据库示例_(2)插入记录
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 【CCF】线性分类器
- 计数二进制子串
- 6个实例详解如何把if-else代码重构成高质量代码
- leetcode201场周赛
- ASP.NET MVC+LayUI视频上传
- Linux执行tar解压报错tar: Error is not recoverable: exiting now
- elasticSearch学习(四)
- 在美帝的服务器的prefetch和aspera下载比较
- 全面介绍eBPF-概念
- 在ubuntu20上面安装R4
- 冷饭新炒:理解Snowflake算法的实现原理
- Python基础之算数运算符
- 一文带你领略并发编程的内功心法
- HBase监控
- CVPR19-Deep Stacked Hierarchical Multi-patch Network for Image Deblurring