时间限制:1秒
空间限制:65536K
热度指数:4653
算法知识视频讲解
题目描述
查找一个数组的第K小的数,注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。
输入描述:
输入有多组数据。 每组输入n,然后输入n个整数(1<=n<=1000),再输入k。
输出描述:
输出第k小的整数。
示例1
输入
6 2 1 3 5 2 2 3
输出
3
package test;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
public class kthnum {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner=new Scanner(System.in);
while (scanner.hasNext()) {
int n=scanner.nextInt();
List<Integer> list=new ArrayList<Integer>();
for (int i = 0; i < n; i++) {
list.add(scanner.nextInt());
}
Collections.sort(list);
int k=scanner.nextInt();
int r=list.get(0);
k--;
for (int i = 1; i <list.size(); i++) {
int current=list.get(i);
if (current!=r) {
r=current;
k--;
}
if (k==0) {
break;
}
}
System.out.println(r);
}
}
}
将所有输入的元素先进行排序,然后根据从小到大的顺序进行遍历,找到第k小的数然后进行输出。