剑指offer29题:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 首先必须注意的一点是:这道题不是考察数组的排序(所以解法1不推荐),如果N特别大的话,内存存不下;这道题正确解法是:找一个数据结构存储这K个数,如果后面的数大于这K个数的最大值,则把这个数和最大值替换。 解法一: //解法一:自己写的,冒泡排序 //自己写的这个好像不是冒泡排序,有点像选择排序。。。。 // vector<int> GetLeastNumbers_Solution(vector<int>...