LintCode——第K大元素
摘要:
第K大元素:在数组num中找到第k大的元素(可以交换数组中的元素的位置) 样例: 数组 [9,3,2,4,8],第三大的元素是 4 数组 [1,2,3,4,5],第一大的元素是 5,第二大的元素是 4,第三大的元素是 3 解题思路: 快速排序:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分 阅读全文
posted @ 2018-05-27 15:14 听风&说往事 阅读(238) 评论(0) 推荐(0) 编辑