题目：从扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这 5 张牌是不是连续的。2~10 为数字本身，A 为 1，J 为 11，Q 为 12，K 为 13，而大、小王可以看成任意数字。为了方便起见，你可以认为大小王是 0。
练习地址
https://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4
https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof/
参考答案
import java.util.Arrays;
public class Solution {
public boolean isContinuous(int[] numbers) {
if (numbers == null || numbers.length != 5) {
return false;
}
Arrays.sort(numbers);
int zero = 0;
// 统计数组中 0 的个数
for (int i = 0; i < numbers.length && numbers[i] == 0; i++) {
zero++;
}
int gap = 0;
// 统计数组中的间隔数目
for (int i = zero + 1; i < numbers.length; i++) {
// 两个数相等，有对子，不可能是顺子
if (numbers[i - 1] == numbers[i]) {
return false;
}
gap += numbers[i] - numbers[i - 1] - 1;
}
return gap <= zero;
}
}
复杂度分析
- 时间复杂度：O(nlogn)。
- 空间复杂度：O(1)。
