Program to find sum of unique elements in Python

Suppose we have an array nums with few duplicate elements and some unique elements. We have to find the sum of all the unique elements present in nums.

So, if the input is like nums = [5,2,1,5,3,1,3,8], then the output will be 10 because only unique elements are 8 and 2, so their sum is 10.

To solve this, we will follow these steps −

• count := a dictionary holding all unique elements and their frequency

• ans := 0

• for each index i and value v in nums, do

  • if count[v] is same as 1, then

    • ans := ans + v

• return ans

Example (Python)

Let us see the following implementation to get better understanding −

 Live Demo

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))

Input

[5,2,1,5,3,1,3,8]

Output

10

Arnab Chakraborty

Published on 18-May-2021 11:56:14

• Related Questions & Answers
• Python program to find sum of elements in list
• Find sum of elements in list in Python program
• Program to find three unique elements from list whose sum is closest to k Python
• Program to find sum of all elements of a tree in Python
• Program to find the product of three elements when all are unique in Python
• Finding sum of all unique elements in JavaScript
• Program to find largest sum of non-adjacent elements of a list in Python
• Program to check we can find three unique elements ose sum is same as k or not Python
• C program to find the unique elements in an array.
• Program to find sum of non-adjacent elements in a circular list in python
• Java program to find the sum of elements of an array
• Program to find maximum sum by flipping each row elements in Python
• Program to find length of concatenated string of unique characters in Python?
• Program to find contiguous intervals of a unique array in Python
• Python Program to find the sum of array