Python中最大的唯一数字

假设我们有一个数字列表，那么我们需要返回一个出现次数为 1 的数字，如果没有这样的元素，则返回 -1。因此，如果列表像 [5,2,3,6,5,2,9,6,3]，则输出将为 9。

为了解决这个问题，我们将遵循以下步骤 -

  • 我们将检查每个元素，并将元素放入 map 中，因此如果元素不在 map 中，则创建一个新条目，否则增加该元素的值

  • 然后遍历 map，当该值等于 1 时，返回 key。

示例（Python）

让我们看看以下实现来获得更好的理解 -

 在线演示

class Solution(object):
   def largestUniqueNumber(self, A):
      d = {}
      ans = -1
      for i in A:
         if i not in d:
            d[i]=1
         else:
            d[i] +=1
      for a,b in d.items():
         if b == 1:
            ans = max(a,ans)
      return ans
ob1 = Solution()
print(ob1.largestUniqueNumber([5,2,3,6,5,2,9,6,3]))

输入

[5,2,3,6,5,2,9,6,3]

输出

9

更新日期：2020 年 4 月 28 日

494 次浏览

开启你的 职业生涯

完成课程获取认证

开始学习
广告