Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

파이썬에서 가장 큰 고유 번호


숫자 목록이 있다고 가정하고 발생 횟수가 1인 숫자를 반환해야 하며 그러한 요소가 없으면 -1을 반환합니다. 따라서 목록이 [5,2,3,6,5,2,9,6,3]과 같으면 출력은 9가 됩니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

  • 우리는 각 요소를 확인하고 맵 내부에 요소를 넣을 것이므로 요소가 맵에 없으면 새 항목을 넣고 그렇지 않으면 값을 늘립니다.

  • 그런 다음 지도를 탐색하고 값이 1일 때 키를 반환합니다.

예제(파이썬)

더 나은 이해를 위해 다음 구현을 살펴보겠습니다. −

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