題目鏈接

求眾數(shù)

題目描述

給定一個大小為?n?的數(shù)組，找到其中的眾數(shù)。眾數(shù)是指在數(shù)組中出現(xiàn)次數(shù)大于?? n/2 ??的元素。

你可以假設(shè)數(shù)組是非空的，并且給定的數(shù)組總是存在眾數(shù)。

示例?1:

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

示例?2:

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

解題思路

先進(jìn)行排序，然后對數(shù)組進(jìn)行遍歷，首先假設(shè)第一個數(shù)就是結(jié)果，然后隨著遍歷數(shù)組的深入，可能變化。

解題代碼

class Solution:def majorityElement(self, nums: List[int]) -> int:l = sorted(nums)count= 0m = l[0]for i in l:if i == m :count+=1elif i != m and count ==0:m = icount +=1else :count-=1return m

提交結(jié)果

總結(jié)

以上是生活随笔為你收集整理的Leetcode:169. 求众数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。