云上快速入门,热门云上应用快速查找
丰富的线上&线下活动,深入探索云世界
做任务,得社区积分和周边
最真实的开发者用云体验
让每位学生受益于普惠算力
让创作激发创新
资深技术专家手把手带教
遇见技术追梦人
畅聊无限,分享你的技术见解
技术交流,直击现场
海量开发者使用工具、手册,免费下载
极速、全面、稳定、安全的开源镜像
开发手册、白皮书、案例集等实战精华
为开发者定制的Chrome浏览器插件
热门
169.多数元素
题目:数组中出现一半以上的数,要求时间复杂度O(n),空间复杂度O(1)
思路:投票算法
func majorityElement(nums []int) int { now := 0 count := 0 for i := 0; i < len(nums); i++ { if count == 0 { now = nums[i] } if now == nums[i] { count++ } else { count-- } } return now }