169. 求众数

最新推荐文章于 2025-11-30 19:10:29 发布

原创最新推荐文章于 2025-11-30 19:10:29 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个Go语言实现的算法，用于从重复的整数数组中找出出现次数超过数组长度一半的元素。通过双重循环和映射表的方式，该算法有效地过滤了重复元素，并统计了每个唯一元素的出现频率。

/**

@Author: chenhuihui
@Date: 2019/9/9 20:38
*/
package main

import (
“fmt”
)

func findDisappearedNumbers(nums []int) int {
var pop []int
var cd int
arrLen := int(float64(len(nums)) / 2)
for i := 0; i < len(nums); i++ {
flag := 0
for j := i + 1; j < len(nums); j++ {
if nums[i] == nums[j] {
flag = 1
break
}
}
if flag == 0 {
pop = append(pop, nums[i])
}
}
var map1 = make(map[int]int)
for i := 0; i < len(pop); i++ {

	for j := 0; j < len(nums); j++ {
		if pop[i] == nums[j] {
			map1[pop[i]]++
		}
	}
}
for k,v :=range map1{
	if v>arrLen{
		cd = k
	}
}
return cd

}

func main() {
var arry = []int{3,2,3}
cd := findDisappearedNumbers(arry)
fmt.Println(cd)
}

func majorityElement(nums []int) int {
n := len(nums)
n = n / 2

m := make(map[int]int)

for _, content := range nums {
	m[content]++
}

for index, content := range m {
	if content > n {
		return index
	}
}
return 0 // useless

}