10/100. Majority Element

给定一个数组（长度为n），找出“多数元素”（出现次数大于n/2），假定数组不为空且“多数元素”一定存在。

思路一：
将数组排序，则最中间的那个数一定是“多数元素”。

时间复杂度：O(n*lgn)

class Solution:def majorityElement(self, nums):""":type nums: List[int]:rtype: int"""nums.sort()return nums[len(nums)//2]

思路二：
使用dict用来记录数组里每个数出现的次数。
空间复杂度：O(n)，时间复杂度：O(n)

class Solution(object):def majorityElement(self, nums):count = {}for i in nums:if i in count:count[i] += 1else:count[i] = 1return max(count, key=count.get)

相关知识点：
get()：返回指定键的值，如果值不在字典中则返回默认值。

10/100. Majority Element相关推荐

【LeetCode 169】Majority Element
Given an array of size n, find the majority element. The majority element is the element that appear ...
Majority Element(169) Majority Element II(229)
寻找多数元素这一问题主要运用了:Majority Vote Alogrithm(最大投票算法) 1.Majority Element 1)description Given an array of s ...
OJ 169 Majority Element
题目要求:Given an array of size n, find the majority element. The majority element is the element that a ...
Leetcode-169 Majority Element
#169 Majority Element Given an array of size n, find the majority element. The majority element is t ...
[LeetCode] Majority Element II
Majority Element II Given an integer array of size n, find all elements that appear more than ⌊ n/3 ...
Leetcode 169 Majority Element
Given an array of size n, find the majority element. The majority element is the element that appear ...
LeetCode 169 Majority Element(Majority Voting Algorithm)
Majority Element Given an array of size n, find the majority element. The majority element is the el ...
Majority Element：主元素
Given an array of size n, find the majority element. The majority element is the element that appear ...
js实现随机选取[10,100)中的10个整数，存入一个数组，并排序。另考虑(10,100]和[10,100]两种情况。...
1.js实现随机选取[10,100)中的10个整数,存入一个数组,并排序. 1 <!DOCTYPE html> 2 <html lang="en"> 3 & ...

10/100. Majority Element

10/100. Majority Element相关推荐

最新文章

热门文章