作业帮给定有n个互不相同的数组成的集合S以及正整数k≤n,试设计一个O(n)时间算法找出S中最接近S的中位数的k个数谁能给我完整的JAVA代码 万分感谢
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/08 10:37:01
给定有n个互不相同的数组成的集合S以及正整数k≤n,试设计一个O(n)时间算法找出S中最接近S的中位数的k个数谁能给我完整的JAVA代码 万分感谢
给定有n个互不相同的数组成的集合S以及正整数k≤n,试设计一个O(n)时间算法找出S中最接近S的中位数的k个数
谁能给我完整的JAVA代码 万分感谢
给定有n个互不相同的数组成的集合S以及正整数k≤n,试设计一个O(n)时间算法找出S中最接近S的中位数的k个数谁能给我完整的JAVA代码 万分感谢
集合S中与K的差值最小的数,找出来,不知道你说的中位数是不是这个意思.
---------------------------------------------------------------------
import java.util.HashSet;
public class Test1 {
public static void main(String[] args) {
HashSet set = new HashSet();
int[] array = new int[10];
// 作成十个100以内的随机数
while (set.size() < 10) {
int ran = (int) (Math.random() * 1000);
set.add(ran % 100 + 1);
}
Integer[] intArray = (Integer[]) set.toArray(new Integer[0]);
for (int i = 0; i < array.length; i++) {
array[i] = intArray[i];
}
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + ",");
}
System.out.println();
// k