【剑指offer】之扑克牌的顺子
2015-12-03 09:21
351 查看
题目:
随机从一副扑克牌中抽出了5张牌,判断是否是顺子,即五张牌是不是连续的。大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。(本文不大、小王看做0)
分析:
java代码实现:
随机从一副扑克牌中抽出了5张牌,判断是否是顺子,即五张牌是不是连续的。大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。(本文不大、小王看做0)
分析:
java代码实现:
private static boolean isContinuous(int[] numbers) { if(numbers == null || numbers.length<1) { return false ; } MergeSort.sort(numbers); //升序排序, int numbersOfzero = 0; int numbersOfgap = 0; for(int i=0;i<numbers.length;i++) { //统计鬼牌的数目 if(numbers[i] == 0) numbersOfzero++; } int start = numbersOfzero ; int next = start + 1; while(next < numbers.length) { if(numbers[start] == numbers[next]) //如果有对子,则这副牌不可能是顺子了 return false; numbersOfgap = numbers[next] - numbers[start] - 1; start = next ; next = start + 1; } return numbersOfgap < numbersOfzero ? true:false; }
相关文章推荐
- WPF自定义控件与样式(14)-轻量MVVM模式实践
- js区分鼠标单双击 阻止事件冒泡
- js将数字转为千分位/清除千分位
- 前端开发调试线上代码的两款工具
- JavaScript数字精度丢失问题总结
- [Web前端]梳理-HTML5.3.表单验证
- bootstrap提供了六种列表效果
- bootstrap提供了六种列表效果
- XXX.axf: Error: L6218E: Undefined symbol xxx (referred from xxxx.o).
- 将Date日期类型的字段转换成json字符串
- Jquery操作Radio
- js中原型对象的writable为什么会影响到实例对象
- 解决JavaScript数字精度丢失问题的方法
- 8款超绚丽的jQuery焦点图动画
- JavaScript入门篇<一>
- Javascript实现检测客户端类型代码封包
- 商品竞猜html5
- 前端jsp中处理特殊字符方法总结
- IE和Chrome样式兼容性问题
- JS传中文乱码解决方法