稚园

题解

Leetcode刷题(146)

/ 注册

全部文章 / 题解（共1篇）

快排变形-最小的k个数

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。解题思路利用快速排序的思路-以第一个元素为界，将比它小的放在它的左侧，将比它大的，放在它的右侧而我们是要最小的k个数，并不要求这k个数的顺序则依次进行快速排序根据示例可知，...

剑指offer 快速排序 java

2020-12-05

0 607