मान लीजिए हमारे पास कुछ डुप्लिकेट तत्वों और कुछ यूनिक तत्वों वाली nums नामक एक सरणी है। हमें nums में मौजूद सभी यूनिक तत्वों का योग ढूंढना है।
इसलिए, यदि इनपुट है: nums = [5,2,1,5,3,1,3,8], तो आउटपुट 10 होगा क्योंकि केवल यूनिक तत्व 8 और 2 हैं, इसलिए उनका योग 10 है।
हल करने के चरण
- count := सभी यूनिक तत्वों और उनकी फ्रीक्वेंसी को रखने वाला डिक्शनरी
- ans := 0
- nums में प्रत्येक इंडेक्स i और वैल्यू v के लिए:
- यदि count[v] == 1, तो ans := ans + v
- ans वापस करें
उदाहरण (Python)
from collections import Counter
def solve(nums):
count = Counter(nums)
ans = 0
for index, value in enumerate(nums):
if count[value] == 1:
ans += value
return ans
nums = [5, 2, 1, 5, 3, 1, 3, 8]
print(solve(nums))
इनपुट
[5,2,1,5,3,1,3,8]
आउटपुट
10