169. 求众数

/**

• @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

}