NC119 最小的K个数

描述

给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。
数据范围：0\le k,n \le 100000≤k,n≤10000，数组中每个数的大小0 \le val \le 10000≤val≤1000
要求：空间复杂度 O(n)O(n) ，时间复杂度 O(nlogn)O(nlogn)

思路：先用冒泡排序算法排序，存在一个List里面，然后输出List里面的元素

using System;
using System.Collections.Generic;

class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值
* @param input int整型一维数组
* @param k int整型
* @return int整型一维数组
*/
public List GetLeastNumbers_Solution (List input, int k) {
// write code here
List outResul = new List();
for(int i =0;i<input.Count-1;i++){
for(int j = 0;j<input.Count-1-i;j++){
if(input[j]>input[j+1]){
int temp =0;
temp = input[j];
input[j]=input[j+1];
input[j+1]=temp;
}
}
}
for(int i =0;i<k;i++){
outResul.Add(input[i]);
}
return outResul;

}

}

参考链接：
原文出处