Segregate 0's and 1's in an array list - Python

Python Counter | Majority Element

Last Updated : 24 May, 2022

Majority Element: A majority element in an array A[] of size n is an element that appears more than n/2 times (and hence there is at most one such element).

Write a function which takes an array and emits the majority element (if it exists), otherwise prints NONE as follows:

Examples:

Input : 3 3 4 2 4 4 2 4 4
Output : 4 

Input : 3 3 4 2 4 4 2 4
Output : NONE

We have existing solution for this problem please refer Majority Element link. We can solve this problem quickly in Python using Counter(iterable) function. Approach is simple,

Convert given list of elements into dictionary using Counter() method, having elements as keys and their frequencies as value.
Now traverse complete dictionary and check for element whose frequency follows the condition greater than (n/2) where n is size of list. That element will be majority element.

# Function to find majority element 
from collections import Counter 
  
def majority(arr): 
  
    # convert array into dictionary 
    freqDict = Counter(arr) 
  
    # traverse dictionary and check majority element 
    size = len(arr) 
    for (key,val) in freqDict.items(): 
         if (val > (size/2)): 
             print(key) 
             return
    print('None') 
  
# Driver program 
if __name__ == "__main__": 
    arr = [3,3,4,2,4,4,2,4,4]  
    majority(arr) 

Output:

Segregate 0's and 1's in an array list - Python

S

Shashank Mishra

Improve

Article Tags :

Practice Tags :

Similar Reads

Python - Find all elements count in list

In Python, counting the occurrences of all elements in a list is to determine how many times each unique element appears in the list. In this article, we will explore different methods to achieve this. The collections.Counter class is specifically designed for counting hashable objects. It provides

Numpy count_nonzero method | Python

numpy.count_nonzero() function counts the number of non-zero values in the array arr. Syntax : numpy.count_nonzero(arr, axis=None) Parameters : arr : [array_like] The array for which to count non-zeros. axis : [int or tuple, optional] Axis or tuple of axes along which to count non-zeros. Default is

Python most_common() Function

most_common() function is a method provided by the Counter class in Python's collections module. It returns a list of the n most common elements and their counts from a collection, sorted by frequency. Example: [GFGTABS] Python from collections import Counter a = ['apple', 'banana',

numpy.absolute() in Python

numpy.absolute(arr, out = None, ufunc 'absolute') : This mathematical function helps user to calculate absolute value of each element. For complex input, a + ib, the absolute value is [TEX] \sqrt { a^2 + b^2 }[/TEX]. Parameters : arr : [array_like] Input array or object whose elements, we need to te

Python | Count occurrences of an element in a list

A common task when working with lists is to count how many times a specific element appears. In Python, we have several ways to count occurrences of an element using both built-in and custom methods. The simplest and most straightforward way to count occurrences of an element in a list is by using t

Python | Count occurrences of an element in a Tuple

In this program, we need to accept a tuple and then find the number of times an item is present in the tuple. This can be done in various ways, but in this article, we will see how this can be done using a simple approach and how inbuilt functions can be used to solve this problem. Examples: Tuple:

Mahotas - Majority filter

In this article, we will see how we can apply majority filter to the image in mahotas. In Majority filters for each group of pixels considered in the input map, a majority filter assign the predominant (=mostly frequently occurring) value or class name of these to the center pixel in the output map.

Check if element exists in list in Python

In this article, we will explore various methods to check if element exists in list in Python. The simplest way to check for the presence of an element in a list is using the in Keyword. Example: [GFGTABS] Python a = [10, 20, 30, 40, 50] # Check if 30 exists in the list if 30 in a: print("Eleme

Count the Number of Null Elements in a List in Python

In data analysis and data processing, It's important to know about Counting the Number of Null Elements. In this article, we'll explore how to count null elements in a list in Python, along with three simple examples to illustrate the concept. Count the Number of Null Elements in a List in PythonIn

Python | numpy.isin() method

With the help of numpy.isin() method, we can see that one array having values are checked in a different numpy array having different elements with different sizes. Syntax : numpy.isin(target_array, list) Return : Return boolean array having same size as of target_array. Example #1 : In this example