229. 求眾數 II
給定一個大小為 n 的整數數組，找出其中所有出現超過 ? n/3 ? 次的元素。
示例 1：輸入：[3,2,3]
輸出：[3]示例 2：輸入：nums = [1]
輸出：[1]示例 3：輸入：[1,1,1,3,3,2,2,2]
輸出：[1,2]
解題思路
摩爾投票法的變種，維護出現頻次最大的兩個元素，如果新元素不和這兩個元素任意一個相等，則對這兩個元素的出現頻次進行抵消，一旦頻次為0，最大的兩個元素則被新加入的元素替換替換
-
假設只有一個元素出現超過 ? n/3 ? 次的元素，所以元素分為了2批，一批為出現超過 ? n/3 ? 次的元素n，另一批為除此以外的少于2/3元素a，在最極端的情況下，我們n中的元素不斷被抵消，而a中的元素每次抵消也需要消耗兩個元素，因為n的出現次數是大于1/3的，所以即使每次抵消3個元素以后，n最后仍然會剩余元素。
-
假設只有一個元素出現超過 ? n/3 ? 次的元素，所以元素分為了3批，兩批為出現超過 ? n/3 ? 次的元素n1，n2，另一批為除此以外的少于1/3元素a，在最極端的情況下，最大元素為n1和a，因此新元素n2不斷加入，來抵消n1和a的頻次，但是因為n2的出現次數必定大于a，所以a最先會被抵消完，所以最大的元素就會被替換成為n1和n2
代碼
func majorityElement(nums []int) []int {n1,n2,cnt1,cnt2:=0,0,0,0for _,i := range nums {if cnt1>0&&i == n1 {cnt1++} else if cnt2>0&&i == n2 {cnt2++} else if cnt1 == 0 {n1 = icnt1++} else if cnt2 == 0 {n2 = icnt2++} else {cnt1--cnt2--}}v1,v2:=0,0for _,i := range nums {if cnt1>0&&i==n1 {v1++}if cnt2>0&&i==n2 {v2++}}res := []int{}if cnt1>0&&v1>len(nums)/3 {res = append(res, n1)}if cnt2>0&&v2>len(nums)/3 {res = append(res, n2)}return res
}
