2023年4月22日
寻找无序数组中第K大的数
摘要： 问题叙述： 从array[1, n]这n个数中，找出第k大的数。 输入： 5 3 1 2 4 52 输出： 4 问题思路： 把第一个数设为基数e，并将剩下的数划分为两个集合：比e大或相等的数的集合为S1，比e小的数的集合为S2。如果S1大小大于等于k，说明第k大的数属于S1这个集合；如果S1大小小于 阅读全文
posted @ 2023-04-22 16:08 王旁青头戋五一 阅读(92) 评论(0) 推荐(0) 编辑