题解 | #数组中出现次数超过一半的数字#

数组中出现次数超过一半的数字

http://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163

```     let maps = {}
		const num = numbers.length >> 1
		for (let i = 0;i < numbers.length; i++) {
			maps[numbers[i]] = maps[numbers[i]] !== undefined ? maps[numbers[i]] + 1 : 1
			if (maps[numbers[i]] > num) return numbers[i]
		}
全部评论

相关推荐

09-17 17:09
门头沟学院 Java
雨忄:有人给出过解法,拖晚点去,然后到时候再找其他理由商量,既增加他们的筛人成本,不一定会给你收回offer ,也能占位避免工贼
秋招的嫡长offer
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-23 18:40
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务