【Leetcode】:169. Majority Element 问题 in Go语言

来源:互联网 发布:mac 虚拟机 游戏 编辑:程序博客网 时间:2024/05/16 13:52

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.

You may assume that the array is non-empty and the majority element always exist in the array.

func majorityElement(nums []int) int {    m := make(map[int]int)    for i := 0; i < len(nums); i++ {        num := nums[i]        m[num] = m[num] + 1        if m[num] > len(nums)/2{            return num           }    }    return 0}


0 0
原创粉丝点击