3471.找出最大的几近缺失整数

3471. 找出最大的几近缺失整数

class Solution: # 辅助方法，判断第三种情况，只有首位两个元素有可能为最大几近缺失数 def f(self,nums,x): return -1 if x in nums else x def 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]))