2016年2月20日
数组中出现次数超过一半的数字 -java
摘要： 数组中出现次数超过一半的数字 java 方法一： 数组排序，然后中间值肯定是要查找的值。 排序最小的时间复杂度（快速排序）O(NlogN)，加上遍历。 方法二： 使用散列表的方式，也就是统计每个数组出现的次数，输出出现次数大于数组长度的数字。 方法三： 出现的次数超过数组长度的一半，表明这个数字出现 阅读全文
posted @ 2016-02-20 15:54 smile_tina 阅读(8558) 评论(1) 推荐(1) 编辑