Find the majority element in an array

”’

1) take the maj element as x

2) Loop through the array and

    – Increment counter if x

    – Decrement counter if not x

    – If counter 0 the maj element is the new element

”’

def checkMajorityElement(arr):

    x = arr[0]

    count = 1

    for i,index in enumerate(arr):

        

        if index == 1:

            continue

            

        if i == x:

            count = count +  1

        else:

            count = count – 1

        

    

    return x

    

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s