leetcode-169-求众数

一、题目

题目链接：169-求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在众数。

示例1

输入: [3,2,3]
输出: 3

示例2

输入: [2,2,1,1,1,2,2]
输出: 2

二、代码

python

class Solution(object):
    def majorityElement(self, nums):
        list_1=[]
        n=len(nums)
        for i in range(n//2+1):
            if nums[i]  in list_1:
                i+=1
                continue
            else :
                list_1.append(nums[i])
                if nums.count(nums[i])>n//2:
                    return nums[i]

class Solution(object):
    def majorityElement(self,nums):
        nums.sort()
        return nums[len(nums)//2]

class Solution(object):
    def majorityElement(self,nums): 
        tmp=nums[0]
        count=1
        for i in range(1,len(nums)):
            if count==0:
                tmp=nums[i]
            count=count+1 if nums[i]==tmp else count-1
        return tmp