[合集] 有一个数组元素在数组中出现了>N/2次，请找出此元素。# Programming - 葵花宝典
c*d
1 楼
☆─────────────────────────────────────☆
hero (自古英雄出壮年) 于 (Thu Oct 11 21:09:47 2007) 提到:
提示，只便利一次，
not sort, no additional array memory.
进一步，有一个数组元素在数组中出现了>N/(k+1)次，请找出此元素。
☆─────────────────────────────────────☆
duz ( duz) 于 (Thu Oct 11 21:13:59 2007) 提到:
O(n)的算法，老题目啦
☆─────────────────────────────────────☆
raider (无所谓) 于 (Thu Oct 11 21:27:31 2007) 提到:
抽屉原理？
☆─────────────────────────────────────☆
liusand (R2D2) 于 (Thu Oct 11 23:23:08 2007) 提到:
N未知？
☆────────────────────────
hero (自古英雄出壮年) 于 (Thu Oct 11 21:09:47 2007) 提到:
提示，只便利一次，
not sort, no additional array memory.
进一步，有一个数组元素在数组中出现了>N/(k+1)次，请找出此元素。
☆─────────────────────────────────────☆
duz ( duz) 于 (Thu Oct 11 21:13:59 2007) 提到:
O(n)的算法，老题目啦
☆─────────────────────────────────────☆
raider (无所谓) 于 (Thu Oct 11 21:27:31 2007) 提到:
抽屉原理？
☆─────────────────────────────────────☆
liusand (R2D2) 于 (Thu Oct 11 23:23:08 2007) 提到:
N未知？
☆────────────────────────