一副撲克牌，里面有兩個大王，兩個小王，隨機從中抽出了五張牌，例如：紅心A、黑桃3、小王、大王、方片5，現決定大\小王可以看成任何數字，并且 A 看作 1，J 為 11，Q 為 12，K 為 13，上面的 5 張牌就可以變成 1、2、3、4、5（大小王分別看作 2 和 4），現在，要求使用這幅牌模擬上面的程序， 如果牌能組成順子就輸出 true，否則就輸出 false，為了方便起見,你可以認為大小王是 0，
解題思路
首先對陣列排序，要滿足題意，必須滿足以下條件：
- 除 0 外沒有重復的數字（牌）
- 陣列長度為 5
- 所有相鄰數字間隔總數小于 5
import java.util.Arrays;
public class Solution {
public boolean isContinuous(int[] numbers) {
int numOfZero = 0;
int numOfInterval = 0;
Arrays.sort(numbers);
for(int i = 0; i < numbers.length - 1; i++) {
if(numbers[i] == 0) {
numOfZero++;
continue;
}
if(numbers[i] == numbers[i + 1]) {
return false;
}
numOfInterval += numbers[i + 1] - numbers[i];
}
if(numOfZero == 4 || (numOfInterval > 0 && numOfInterval <= 4)) {
return true;
}
return false;
}
}
也可以借助 Set 來實作題目要求，用 Set 來填充資料，0 不要放進去，要滿足題意，必須滿足以下條件：
- Set 的大小加上 0 的個數必須為 5 個
- Set 中的數值差值之和在 5 以內
import java.util.TreeSet;
public class Solution {
public boolean isContinuous(int[] numbers) {
int numOfZero = 0;
TreeSet<Integer> set = new TreeSet<>();
for(int i = 0; i < numbers.length; i++) {
if(numbers[i] == 0) {
numOfZero++;
} else {
set.add(numbers[i]);
}
}
if((numOfZero + set.size()) != 5) {
return false;
}
if((set.last() - set.first()) < 5) {
return true;
}
return false;
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/187971.html
標籤：其他