Skip to content

Latest commit

 

History

History
29 lines (21 loc) · 576 Bytes

169. Majority Element.md

File metadata and controls

29 lines (21 loc) · 576 Bytes

Solution

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
           
        l=list(dict.fromkeys(nums))

        n=len(l)
        for i in range(n):
            if nums.count(l[i])>(len(nums)//2):
                return l[i]

Approach 1

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
           
        l=list(dict.fromkeys(nums))

        n=len(l)
        for i in range(n):
            if nums.count(l[i])>(n)//2):
                return l[i]
        

error was that the question's n differs from my n