题目及测试
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;
}
}
}