lintcode&九章算法——lintcode NO.5 第k大元素 ？ 带解决

来源：公众号 fourierhai
http://mp.weixin.qq.com/s/OLydJWkJPqje2Z1YnIc3vA

问题描述
在数组中找到第k大的元素
注意事项
你可以交换数组中的元素的位置
样例
给出数组 [9,3,2,4,8]，第三大的元素是 4
给出数组 [1,2,3,4,5]，第一大的元素是 5，第二大的元素是 4，第三大的元素是 3，以此类推
挑战
要求时间复杂度为O(n)，空间复杂度为O(1)

思路：