剑指offer—扑克牌顺子
来源:互联网 发布:提升搜狗关键词优化 编辑:程序博客网 时间:2024/05/16 14:40
题目描述
LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…..LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何。为了方便起见,你可以认为大小王是0。
import java.util.Arrays;public class Solution { public boolean isContinuous(int [] numbers) { if(numbers==null || numbers.length<=0) return false; Arrays.sort(numbers); int helper = 0; int target = 0; for(int i=0; i<numbers.length-1; i++){ if(numbers[i]==0){ helper++; }else{ int temp = numbers[i+1]-numbers[i]; if((temp-1)<0){ return false; } target = target+(temp-1); } } return (helper>=target) ? true : false ; }}
思路:大小王可以代表任意的数字,因此将数组排序,排序后统计相邻元素间隔,如果数组中0的个数大于间隔则是顺子,反之不是。另外一点就是如果有对子则一定不是顺子,这一点通过程序也可以体现
阅读全文
0 0
- 剑指offer—扑克牌顺子
- 剑指offer—扑克牌顺子
- 剑指offer--扑克牌顺子
- 《剑指offer》扑克牌顺子
- 剑指offer:扑克牌顺子
- 剑指offer:扑克牌顺子
- 剑指offer:扑克牌顺子
- [剑指offer]扑克牌顺子
- 剑指offer|扑克牌顺子
- 剑指offer|扑克牌顺子
- 《剑指offer》-扑克牌顺子
- 剑指Offer: 扑克牌顺子
- 剑指offer-扑克牌顺子
- 剑指offer--扑克牌顺子
- 剑指offer 扑克牌顺子
- 剑指offer-扑克牌顺子
- 剑指offer 扑克牌顺子
- 剑指offer:扑克牌顺子
- 明德扬FPGA-培训班公开课-第08期-《算法的verilog实现》第4次课
- 关于ViewPager嵌套Fragment,Fragment使用GridView导致的问题
- 如何实现「文字输入高亮」的效果
- 润乾报表V4大数据api分批导出excel
- stm32 RTC时钟配置
- 剑指offer—扑克牌顺子
- Python20行代码实现多层神经网络的学习
- qsv视频文件转换成吗mp4视频文件
- php 运算符
- 微程序控制器之微地址的形成
- ArrayList增删底层源码阅读
- 快速了解IDEA
- 设计模式(十八)——桥接模式
- 端口详解+端口扫描原理+简单端口扫描实现