剑指 Offer 39. 数组中出现次数超过一半的数字
2021-03-06 23:27
阅读：503
标签：com leetcode tco pre href problems 长度 get 超过 剑指 Offer 39. 数组中出现次数超过一半的数字 地址：剑指 Offer 39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 限制： 1
剑指 Offer 39. 数组中出现次数超过一半的数字 标签：com leetcode tco pre href problems 长度 get 超过 原文地址：https://www.cnblogs.com/ganshuoos/p/14285641.html
输出: 2
func majorityElement(nums []int) int {
if len(nums) == 1 {
return nums[0]
}
ans := nums[0]
count := 0
for i := 0; i
评论
亲，登录后才可以留言！