169 多數元素

給定乙個大小為 n 的陣列，找到其中的多數元素。多數元素是指在陣列**現次數 大於 ⌊ n/2 ⌋ 的元素。

你可以假設陣列是非空的，並且給定的陣列總是存在多數元素。

示例 1：

輸入：[3,2,3]

輸出：3

示例 2：

輸入：[2,2,1,1,1,2,2]

輸出：2

# 先遍歷去重後的nums，將所有字元及出現次數儲存至dic，遍歷dic，找出值 > len(n) // 2的鍵即可

class
solution
:def
majorityelement
(self, nums: list[
int])-
>
int:
dic =
for i in
set(nums)
: dic[i]
= nums.count(i)
for i in dic.keys():
if dic[i]
>
len(nums)//2
:return i
# 用i遍歷去重後的nums，統計i出現的次數，若大於len(nums)的一班則i為所求結果
class
solution
:def
majorityelement
(self, nums: list[
int])-
>
int:
for i in
set(nums)
:if nums.count(i)
>
len(nums)/2
:return i

169 多數元素

解題思路 1.將陣列從小到大排序 2.第nums.length 2處的元素就是我們要求的元素，直接返回nums nums.length 2 即可 實現 class solution 解題思路 1.變數val，初始值為nums 0 記錄當前的值，計數器cnt，記錄當前元素累計出現的情況，初始值為1 2...

169 多數元素

給定乙個大小為 n 的陣列，找到其中的多數元素。多數元素是指在陣列 現次數大於 n 2 的元素。你可以假設陣列是非空的，並且給定的陣列總是存在多數元素。示例 1 輸入 3,2,3 輸出 3 示例 2 輸入 2,2,1,1,1,2,2 輸出 2 分析 解法一 我們可以先排序，然後輸出在陣列 現次數大於...

169 多數元素

題目描述 給定乙個大小為 n 的陣列，找到其中的多數元素。多數元素是指在陣列 現次數大於 n 2 的元素。你可以假設陣列是非空的，並且給定的陣列總是存在多數元素。示例 1 輸入 3,2,3 輸出 3 示例 2 輸入 2,2,1,1,1,2,2 輸出 2 方法1 直接使用unordered map進行...