求一个数组中超过数组长度一半的元素
摘要:
题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。输入:每个测试案例包括2行:第一行输入一个整数n(1<=n<=100000),表示数组中元素的个数。... 阅读全文
posted @ 2015-08-10 11:32
seize the day
阅读(542)
评论(0)
推荐(0)
浙公网安备 33010602011771号