题目描述
对于一个无序数组,数组中元素为互不相同的整数,请返回其中最小的k个数,顺序与原数组中元素顺序一致。
给定一个整数数组A及它的大小n,同时给定k,请返回其中最小的k个数。
测试样例:
[1,2,4,3],4,2
返回:[1,2]
思想:首先创建两个数组,一个命名为C用来保存最小的k个值,一个命名为B用来复制A数组的值,然后对B进行排序,找到第K个值赋值给temp,将A数组中的元素与一一与temp进行比较,小于等于temp的就保存到C数组,否则不做任何操作,直到找到所有的值为止
import java.util.*;
public class KthNumbers {
public int[] findKthNumbers(int[] A, int n, int k) {
// write code here
int temp =0;