題目：從撲克牌中隨機(jī)抽 5 張牌，判斷是不是一個(gè)順子脓鹃，即這 5 張牌是不是連續(xù)的逸尖。2~10 為數(shù)字本身，A 為 1将谊，J 為 11冷溶，Q 為 12，K 為 13尊浓，而大逞频、小王可以看成任意數(shù)字。為了方便起見(jiàn)栋齿，你可以認(rèn)為大小王是 0苗胀。
練習(xí)地址
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;
// 統(tǒng)計(jì)數(shù)組中 0 的個(gè)數(shù)
for (int i = 0; i < numbers.length && numbers[i] == 0; i++) {
zero++;
}
int gap = 0;
// 統(tǒng)計(jì)數(shù)組中的間隔數(shù)目
for (int i = zero + 1; i < numbers.length; i++) {
// 兩個(gè)數(shù)相等襟诸，有對(duì)子，不可能是順子
if (numbers[i - 1] == numbers[i]) {
return false;
}
gap += numbers[i] - numbers[i - 1] - 1;
}
return gap <= zero;
}
}
復(fù)雜度分析
- 時(shí)間復(fù)雜度：O(nlogn)基协。
- 空間復(fù)雜度：O(1)歌亲。
