摘要:
题目第k大元素在数组中找到第k大的元素样例给出数组[9,3,2,4,8],第三大的元素是4给出数组[1,2,3,4,5],第一大的元素是5,第二大的元素是4,第三大的元素是3,以此类推注意你可以交换数组中的元素的位置挑战要求时间复杂度为O(n),空间复杂度为O(1)解题理论快速排序的思想,每次都减半... 阅读全文
posted @ 2016-01-03 22:09
水滴四川
阅读(1997)
评论(0)
推荐(0)