剑指Offer-26——数组中出现次数超过一半的数据以及JDK1.7后默认排序算法DualPivotQuicksort

题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。java 思路解析 这个题吧。就很简单，也许是个人解法不是最优解。可是我以为仍是能够吧？ 个人想法是：先排序，而后将最小的K个数装入返回的ArrayList里面。这个题，我这种方法解决的话，不管是你手写排序算法仍是调用Arrays.sort()方法，确定都不能用冒泡排序

>>阅读原文<<