Untitled

mail@pastecode.io avatar
unknown
plain_text
2 months ago
502 B
2
Indexable
Never
Given an array nums of size n, return the majority element.

The majority element is the element that appears more than ⌊n / 2⌋ times. You may assume that the majority element always exists in the array.

 

Example 1:

Input: nums = [3,2,3]
Output: 3
Example 2:

Input: nums = [2,2,1,1,1,2,2]
Output: 2


class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        nums_s = set(nums)
        for v in nums_s:
            if nums.count(v) > len(nums)/2:
                return v
Leave a Comment