示例 1:
輸入: [3,2,3]
輸出: 3
示例 2:
輸入: [2,2,1,1,1,2,2]
輸出: 2
雙層迴圈
class
solution
else}}
return k;
}}
先去排序
排序完之後我們可以發現 ⌊ n/2 ⌋就是我們要找的元素。
class
solution
}
先排序
因為他要找大於 ⌊ n/2 ⌋ 的元素。所以如果第1個和第⌊ n/2 ⌋ +1個元素是一樣的話,說明此元素就是要找的元素。
class
solution
:def
majorityelement
(self, nums: list[
int])-
>
int:
nums.sort(
)
n=len(nums)//2
for i in
range
(n+1):
if nums[i]
== nums[i+n]
:return nums[i]
LeetCode 169 多數元素
給定乙個大小為 n 的陣列,找到其中的多數元素。多數元素是指在陣列 現次數大於 n 2 的元素。你可以假設陣列是非空的,並且給定的陣列總是存在多數元素。示例 1 輸入 3,2,3 輸出 3 示例 2 輸入 2,2,1,1,1,2,2 輸出 2 思路一 既然是多數且超過n 2,那麼排序之後,這些數中間...
LeetCode 169 多數元素
題目描述 給定乙個大小為 n 的陣列,找到其中的多數元素。多數元素是指在陣列 現次數大於 n 2 的元素。你可以假設陣列是非空的,並且給定的陣列總是存在多數元素。法 1 直接遍歷 時間複雜度 o n 2 空間複雜度 o 1 public intmajorityelement1 int nums if...
leetcode169 多數元素
用乙個變數和計數器輔助,變數存放當前元素的值a,計數器統計當前元素出現次數n 如果遇到的元素和a不一樣,則n減一,如果n為零,則把a替換成遇到的元素,b設為1 最後的a即為要求的多數元素 class solution count candidate num 1 1 return candidate ...