_lyl

摘要： 这篇文章包括题目、思路、代码、时间复杂度分析几部分。 题目：洛谷 求第k小的数 这里的k可以取0，也就是有第0小的数（最小的数），所以，实际上相当于平常说的求第k+1小的数 想到了几种做法， 首先，排序，输出num[k]； 其次，用一个辅助数组保存前（k+1）个最小的数，遍历原数组的时候更新辅助数组 阅读全文