Leetcode 229. Majority Element II

題目描述:找出數組中超過向下取整n//3的數 題目鏈接:Leetcode 229. Majority Element II 題目思路:跟之前n//2的衆數不一樣的是這裏不保證有衆數而且可能爲空。 還是使用投票法,但是這個要投出2個數字出來,最多,最少0個。所以設置兩個計數器。 c1、c2候選者和cnt1、cnt2計數器,當其中一個計數器爲0的時候,就把n置位,並初始化計數器,如果碰到相等的就+1
相關文章
相關標籤/搜索