企业网站建设的原则是,网站群建设分析,广州网站开发哪家公司好,浙江省工程建设信息网牛客网: BM51
题目: 数组中只有1个数字出现次数超过一半#xff0c;找出这个数字
思路: 投票计数vote0, 遍历数组#xff0c;vote为0时#xff0c;num赋值为当前值, num与当前值相等时#xff0c;vote增加, 否则vote减小#xff0c;只有1个数字出现次数超过一半#xf…牛客网: BM51
题目: 数组中只有1个数字出现次数超过一半找出这个数字
思路: 投票计数vote0, 遍历数组vote为0时num赋值为当前值, num与当前值相等时vote增加, 否则vote减小只有1个数字出现次数超过一半最终vote为正同时num值即为对应的值。
代码:
// gopackage main
// import fmt/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可** * param numbers int整型一维数组 * return int整型
*/
func MoreThanHalfNum_Solution( numbers []int ) int {// write code herevote : 0num : -1for _, v : range numbers {if vote 0 {num v}if num v {vote} else {vote--}}return num
}
