题目描述
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。
示例 1:
输入: [1,2,3,4,5]
输出: True
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
Java
class Solution {
/**
1.先排序
2.统计0的个数m(大小王个数)
3.统计不连续数的间隔n
m>=n, 则连续;反之不连续
*/
public boolean isStraight(int[] nums) {
//题目已经规定长度为5
//1.排序
Arrays.sort(nums);
//2.0的个数
int numofzero=0;
for(int i=0;i<nums.length&& nums[i]==0;i++)
numofzero++;
//3.统计中间间隔数
//双指针,前后指针
int small=numofzero; //从0之后的位置开始遍历
int big=small+1;
int numofGap=0;
while(big<nums.length){
if(nums[small]==nums[big])
return false;
numofGap+=nums[big]-nums[small]-1;
small=big;
++big;
}
return (numofGap>numofzero )? false: true;
}
}