题目:从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2-10为数字本身,A为1,J为11,Q为12,K为13.
思路:随机抽的5张牌可以看成5个数字组成的数组,大、小王是特殊的数字,不妨定义为0.接下来只要判断5个数字是不是连续的。最直观的方法是排序,然后用0去补满数组中的空缺。如果排序后的数组不是连续的,即相邻的两个数字都相隔若干个数字,但只要我们有足够的0可以补满这两个数字的空缺,这个数组实际上还是连续的。除此之外,还要注意非0数字重复出现,则该数组不是连续的
//在这里使用直接插入排序的思想实现。
public boolean isContinous(int[] arr){
if(arr == null || arr.length!= 5)
return false;
int countOf0 = (arr[0] == 0?1:0);
int dis=0;
for(int i = 1;i<arr.length;i++){
if(arr[i] == 0)
countOf0++;
int t = arr[i];
int j = 0;
for(j = i-1;j>=0;j--){
if(t!=0 && t==arr[j]) //判断数字不重复
return false;
else
if(t>arr[j])
break;
else
arr[j+1] = arr[j];
}
arr[j+1] = t;
}
for(int i = 0;i<arr.length-1;i++){
if(arr[i] != 0)
dis+= arr[i+1]-arr[i]-1;
}
if(dis <= countOf0)
return true;
else
return false;
}