Count distinct elements in an array in Python
Given an unsorted array, count all distinct elements in it.
Examples:
Input : arr[] = {10, 20, 20, 10, 30, 10}
Output : 3
Input : arr[] = {10, 20, 20, 10, 20}
Output : 2
We have existing solution for this article. We can solve this problem in Python3 using Counter method.
from collections import Counter def countDistinct(arr): # counter method gives dictionary of elements in list # with their corresponding frequency. # using keys() method of dictionary data structure # we can count distinct values in array return len(Counter(arr).keys()) if __name__=="__main__": arr = [10, 20, 20, 10, 30, 10] print (countDistinct(arr)) |
chevron_right
filter_none
Recommended Posts:
- Program to print all distinct elements of a given integer array in Python | Ordered Dictionary
- Count frequencies of all elements in array in Python using collections module
- Python | Minimum number of subsets with distinct elements using Counter
- Python | Count the array elements with factors less than or equal to the factors of given x
- Python | Count of common elements in the lists
- Python | Count of elements matching particular condition
- Python | Find all elements count in list
- Python | Count occurrence of all elements of list in a tuple
- Python | Extend tuples by count of elements in tuple
- Python | Count the elements in a list until an element is a Tuple
- Python Program to Count Inversions in an array | Set 1 (Using Merge Sort)
- Python | Test if tuple is distinct
- Python | Find all distinct pairs with difference equal to k
- Print first n distinct permutations of string using itertools in Python
- Python | Index of Non-Zero elements in Python list
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.
