숫자 목록이 있다고 가정하고 발생 횟수가 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