Skip to content

Commit 4605e6b

Browse files
Leetcode 1748
1 parent 36bd406 commit 4605e6b

1 file changed

Lines changed: 37 additions & 0 deletions

File tree

Leetcode/Leetcode_1748.py

Lines changed: 37 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,37 @@
1+
from typing import List
2+
from collections import Counter
3+
4+
class Solution:
5+
"""
6+
LeetCode 1748: Sum of Unique Elements
7+
8+
Approach (User's Logic):
9+
- Use Counter to store frequency of each element
10+
- Traverse the original list
11+
- Add elements whose frequency is exactly 1
12+
13+
Time Complexity: O(n)
14+
Space Complexity: O(n)
15+
"""
16+
17+
def sumOfUnique(self, nums: List[int]) -> int:
18+
# Count frequency of each number
19+
freq = Counter(nums)
20+
21+
total = 0
22+
23+
# Sum elements that appear only once
24+
for num in nums:
25+
if freq[num] == 1:
26+
total += num
27+
28+
return total
29+
30+
31+
if __name__ == "__main__":
32+
# Sample test cases
33+
solution = Solution()
34+
35+
print(solution.sumOfUnique([1, 2, 3, 2])) # Expected Output: 4
36+
print(solution.sumOfUnique([1, 1, 1, 1, 1])) # Expected Output: 0
37+
print(solution.sumOfUnique([1, 2, 3, 4, 5])) # Expected Output: 15

0 commit comments

Comments
 (0)