独角兽企业重金招聘Python工程师标准>>>
/* 输入 n 个整数，输出其中最小的 k 个* TreeMap 和 TreeSet 是 Java Collection Framework 的两个重要成员，* 其中 TreeMap 是 Map 接口的常用实现类，而 TreeSet 是 Set 接口的常用实现类* 。虽然 HashMap 和 HashSet 实现的接口规范不同，但 TreeSet 底层是通过 TreeMap 来实现的，因此二者的实现方式完全一样。而 TreeMap 的实现就是红黑树算法。* 1. 红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求，降低了对旋转的要求，从而提高了性能* 2.AVL树是最先发明的自平衡二叉查 找树。在AVL树中任何节点的两个儿子子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。*3. MyComparator 不可以返回为0， 为0表示相等，TreeSet 里面只存唯一的数字*因为我们使用 new MyComparator() 修改了她的默认排序规则*/public static void findkmin(int[] array, int k){TreeSet<Integer> kminset = new TreeSet<Integer>();for(int i = 0 ; i < array.length; i ++){if(kminset.size() < k ){kminset.add(array[i]);continue;}if(array[i] < kminset.first()){kminset.remove(kminset.last().intValue());// 假如 TreeSet<Integer> kminset = new TreeSet<Integer>(new MyComparator()); 是这样申请的// treesset 删除一个元素的时候必须删除最后一个，因为删除开始或者中间的一个会引起其排序不稳定，所以删除会失败// 因为我们使用 new MyComparator() 修改了她的默认排序规则kminset.add(array[i]);}}System.out.println("***************************************************");for(Integer in : kminset){System.out.print(in +" ");}System.out.println("\n***************************************************");}
如果觉得《输入 n 个整数 输出其中最小的 k 个》对你有帮助，请点赞、收藏，并留下你的观点哦！
