3471. 找出最大的幾近缺失整數
class Solution:# 輔助方法，判斷第三種情況，只有首位兩個元素有可能為最大幾近缺失數def f(self,nums,x):return -1 if x in nums else xdef largestInteger(self, nums: List[int], k: int) -> int:n = len(nums)if k == n:return max(nums)if k == 1:ans = -1# 首先，Counter(nums) 會遍歷列表 nums，統計每個元素出現的次數，# 生成一個 Counter 對象（類似于字典）# 接著，.items() 方法將這個 Counter 對象轉換為一個包含所有 (元素, 計數) 對的可迭代對象。# x 是列表 nums 中的一個唯一元素。# c 是該元素在 nums 中出現的次數for x,c in Counter(nums).items():if c == 1:ans = max(ans,x)return ans return max(self.f(nums[1:],nums[0]),self.f(nums[0:n-1],nums[-1]))
