題目

多數元素
給定一個大小為 n 的數組，找到其中的多數元素。多數元素是指在數組中出現次數大于 ? n/2 ? 的元素。

你可以假設數組是非空的，并且給定的數組總是存在多數元素。

示例 1:

輸入: [3,2,3]
輸出: 3
示例 2:

輸入: [2,2,1,1,1,2,2]
輸出: 2

解法

func majorityElement(nums []int) int {if len(nums) < 1 {return 0}count, flag := 1, nums[0]for i := 1; i < len(nums); i++ {if count < 1 {flag = nums[i]count = 1continue}if nums[i] == flag {count++} else {count--}}return flag } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的169. 多数元素 golang的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。