【問題描述】[簡單]

【解答思路】

1. 集合 Set + 遍歷

時(shí)間復(fù)雜度：O(N) 空間復(fù)雜度：O(N)

class Solution {public boolean isStraight(int[] nums) {Set<Integer> repeat = new HashSet<>();int max = 0, min = 14;for(int num : nums) {if(num == 0) continue; // 跳過大小王max = Math.max(max, num); // 最大牌min = Math.min(min, num); // 最小牌if(repeat.contains(num)) return false; // 若有重復(fù)，提前返回 falserepeat.add(num); // 添加此牌至 Set}return max - min < 5; // 最大牌 - 最小牌 < 5 則可構(gòu)成順子} }

2. 排序 + 遍歷

時(shí)間復(fù)雜度：O(N) 空間復(fù)雜度：O(1)

class Solution {public boolean isStraight(int[] nums) {int joker = 0;Arrays.sort(nums); // 數(shù)組排序for(int i = 0; i < 4; i++) {if(nums[i] == 0) joker++; // 統(tǒng)計(jì)大小王數(shù)量else if(nums[i] == nums[i + 1]) return false; // 若有重復(fù)，提前返回 false}return nums[4] - nums[joker] < 5; // 最大牌 - 最小牌 < 5 則可構(gòu)成順子} }

public class isStraight {public boolean isStraight(int[] nums) {Arrays.sort(nums);int countZero = 0, i = 0, gap = 0;for (; i < 5 && nums[i] == 0; i++)countZero++;for (i = i + 1; i < 5; i++) {if (nums[i] == nums[i - 1])return false;if (nums[i] - nums[i - 1] > 1)gap += nums[i] - nums[i - 1] - 1;}return countZero >= gap;} }

【總結(jié)】

1.連續(xù)數(shù)組問題 HashSet/找規(guī)律 遍歷

2.頭尾相減 相鄰相減 找找規(guī)律

轉(zhuǎn)載鏈接：https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof/solution/61java-pai-xu-tong-ji-0he-kong-que-de-ge-shu-xiang/

轉(zhuǎn)載鏈接：https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof/solution/mian-shi-ti-61-bu-ke-pai-zhong-de-shun-zi-ji-he-se/

總結(jié)

以上是生活随笔為你收集整理的[剑指offer]面试题第[61]题[JAVA][扑克牌中的点数][HashSet][数组]的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。