题目及测试
package sword044;
/*扑克牌的顺子
从扑克牌中随机抽出5张牌，判断是不是一个顺子，即这五张牌是不是连续的。
2——10为数字本身，A为1，J为11，Q为12，K为13，而大小王为任意数字。
*/
public class main {
public static void main(String[] args) {
int[][] testTable = {
{1,2,3,2,5},{1,2,3,4,5},{1,2,0,0,4},{1,6,2,7,1}};
for (int[] ito : testTable) {
test(ito);
}
}
private static void test(int[] ito) {
Solution solution = new Solution();
boolean rtn;
long begin = System.currentTimeMillis();
for (int i = 0; i < ito.length; i++) {
System.out.print(ito[i]+" ");
}
System.out.println();
//开始时打印数组
rtn = solution.IsContinuous(ito);//执行程序
long end = System.currentTimeMillis();
//System.out.println(ito + ": rtn=" + rtn);
System.out.println("rtn=" +rtn);
System.out.println();
System.out.println("耗时：" + (end - begin) + "ms");
System.out.println("-------------------");
}
}
解法1
我们需要把扑克牌的背景抽象成计算机语言。不难想象，我们可以把五张牌看成由五个数字组成的数组。大小王是特殊的数字，我们不妨把他们定义为0，这样就能和其他牌区分开来了。
接下来我们分析判断5个数字是不是连续的，最直观的方法是把数组排序。值得注意的是，由于0可以当成任意的数字，我们可以用0去补满数组中的空缺。如果排序之后的数组不是连续的，即相邻的两个数字像个若干个数字，但只要我们有足够的0可以补满这两个空缺的数字，这个数组实际上还是连续的。举个例子，数组排序之后为｛0，1，3，4，5｝，在1和3之间空缺一个2，刚好我们有一个0，也就是我们可以把它当成2去填补这个空缺。
于是我们需要做3件事：首先把数组排序，再统计数组中0的个数，最后统计排序之后数组中相邻的数字之间的空缺总数。如果空缺综述小于或者等于0的个数，那么这个数组就是连续的；反之则不连续。
最后我们还需要注意一点：如果数组中的非0数字反复出现，则该数组不是连续的。换成扑克牌的描述方式就是如果一副牌里含有对子，则不可能是顺子。
package sword044;
import java.util.Arrays;
public class Solution {
public boolean IsContinuous(int[] nums) {
int length = nums.length;
if(length != 5) {
return false;
}
Arrays.sort(nums);
int zeroNum = 0;
// 先计算0的数目
for(int i=0;i<5;i++) {
if(nums[i] == 0) {
zeroNum++;
}else {
break;
}
}
if(zeroNum == 5 || zeroNum == 4) {
return true;
}
int zeroNeed = 0;
int prev = nums[zeroNum];
for(int i= zeroNum+1;i<5;i++) {
int now = nums[i];
if(now == prev) {
return false;
}
zeroNeed +=now-prev-1;
prev = now;
}
if(zeroNeed<=zeroNum) {
return true;
}else {
return false;
}
}
}