劍指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()方法，確定都不能用冒泡排序

>>阅读原文<<