1 題目描述

2 解題思路

因為是O(N)的時間復雜度和O(1)的空間復雜度，所以想到的是Boyer-Moore 投票算法。這個算法的原理可見：算法整理：Boyer-Moore 投票算法_劉文巾的博客-CSDN博客

class Solution(object):def majorityElement(self, nums):""":type nums: List[int]:rtype: int"""candidate=-1count=0for i in nums:if(count==0):candidate=iif(candidate==i):count+=1else:count-=1 #Boyer-Moore 投票算法if(nums.count(candidate)>len(nums)//2):return candidateelse:return -1 #判斷剩下的這個數是不是數量超過一半的那個數

總結

以上是生活随笔為你收集整理的文巾解题 面试题 17.10. 主要元素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。