《数据结构与算法分析》中的设有一组N个数,要确定其中第K个最大者
什么意思啊?不是很懂?

有明白的朋友吗?

怎么解啊,用java语言,如何解啊?

3个回答

你明显是语文不行。。。
第k个最大的,k=1就是找数组中最大的
k=2就是找第2大的数
。。。
Arrays.sort(int[] n);
就是把这个数组排序,然后把 n[n.length-k]就是第k个最大的

[code="java"]
public static int getKMax(int[] arr,int k){
Arrays.sort(arr);
int n=arr.length;
return arr[n-k];
}
[/code]

哈哈,楼上偷懒了。不过就是这个意思
n.length/2<k?找第n-k个最小数:找第k个最大数
假设k<n.length/2
int[] p=new int[k] 遍历数组n,依次拿出来p中的值比较,在排序就可以了

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问