茶文化网站开发,中关村在线手机报价,godaddy 上传网站,北京建设网站网站目录
题目描述
实现
提交结果 题目描述 给定一个大小为 n 的数组 nums #xff0c;返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的#xff0c;并且给定的数组总是存在多数元素。 示例 1#xff1a; 输入#xff1a;… 目录
题目描述
实现
提交结果 题目描述 给定一个大小为 n 的数组 nums 返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的并且给定的数组总是存在多数元素。 示例 1 输入nums [3,2,3] 输出3 示例 2 输入nums [2,2,1,1,1,2,2] 输出2 提示 n nums.length 1 n 5 * 10^4 -10^9 nums[i] 10^9 进阶尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。 来源链接力扣LeetCode官网 - 全球极客挚爱的技术成长平台
实现
func majorityElement(nums []int) int {n : len(nums)if n 1 {return nums[0]}num, count : nums[0], 1 // 原始base值仅自己默认已出现一次for j : 1; j n; j {if num nums[j] {count} else { // 新出现的事物出现了一次但不显式1count-- // 此消彼长在已出现的这些事物中当前持平}if count 0 {num nums[j]count 1 // 给nums[j]重置为1}}return num
} 提交结果 解答可能并不唯一仅供参考哦
