weixin_43195437的博客

剑指offer_最小k个数(java) 题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4, 思路解析 使用partition()方法，基于数组第k个数调整，使得比k小的数字都位于其左边 注释有详细解析 java代码 import java.util.ArrayList; /*输入n个整数，找出其中最小的K个数。 例如输...