本文主要是介绍[剑指Offer]-扑克牌中的顺子,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。其中A为1,J为11,Q为12,K为13,而大小王为0,且大小王能够当做任意一张牌。
解题思路
- 首先应该对数组进行排序。
- 统计数组中大小王(0)出现的个数。
- 统计数组中所有相邻数之间的间隔。
- 同时还需要排除对子的情况,如果出现了对子,那么肯定不可能是顺子(0除外)。
- 最后比较0的个数和间隔大小,如果0的个数大于等于间隔数,说明可以组成顺子
算法图解
参考代码:
package offer;import java.util.Arrays;/*** 扑克牌中的顺子* 从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。其中A为1,J为11,Q为12,K为13,而大小王为0,且大小王能够当做任意一张牌。*/
public class Offer61 {public static void main(String[] args) {int nums[] = {1, 0, 2, 0, 3,7};System.out.println(isContinuous(nums));}static boolean isContinuous(int nums[]) {// 1. 排序Arrays.sort(nums);int length = nums.length;int zeornum = 0;int gapnum = 0;// 找零个数 找间隔数int jianju[] = new int[length];for (int i = 0; i < length-1; i++) {if (nums[i] == 0) {zeornum++;continue;}if(nums[i]==nums[i+1]&&nums[i]!=0&&nums[i+1]!=0){return false;}if(nums[1+i]-nums[i]!=1){gapnum++;jianju[i]=nums[1+i]-nums[i]-1;}}for (int i = 0; i <length ; i++) {if(jianju[i]>zeornum){return false;}}if(gapnum>zeornum){return false;}else {return true;}}
}
附录
该题源码在我的 ?Github 上面!
这篇关于[剑指Offer]-扑克牌中的顺子的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!