2015年5月14日
主元素问题
摘要： 1 /*主元素问题：数组中是否存在一个元素重复大于n/2次 2 思路： 3 1，推排序，快排，归并排序后，取a[n/2]再遍历一次验证 o(nlogn) 4 5 2, 计数排序， o(n)，要求数据分布较均匀,且是整数 6 7 3，删除两个不一样的元素，数组的主元素保持不变. 8 超过... 阅读全文
posted @ 2015-05-14 17:45 fkissx 阅读(322) 评论(0) 推荐(0)