天天看点

Chap5: question: 29 - 31

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

方法a. 排序取中       o(nlogn).

方法b. partition 函数分割找中位数         

>=o(n).

方法c. 设计数变量,扫描一遍。     o(n).

继续阅读