這是一道今日頭條的面試題，當面試官提出這樣一道題目時。我想相信，大多數人都會這樣反應

1.是不是可以先排一下序，然後再求第k大的，然後就想到陣列順序不能被改變，然後否定了

2.是不是可以用小堆來做。我建立一個堆大小為k的小堆，然後把這些資料全部扔進小堆中，除了堆頂，其他的數要麼就被丟棄了要麼就因為大於k而沉入堆底，而最後第k大的數就是堆頂那個數。然後想到不能申請空間，這個想法也被否定了。

那麼想找出第K大的數該怎麼辦呢？

可以利用氣泡排序的思想，首先找出最大的，用一個變數把他存起來，下一次冒泡時，遇到這個最大的就continue掉，那麼就可以找到次大的，再下一次遇到比次大的大的就又continue掉，這樣迴圈k次就可以找出這個數組裡面第k大的數。

程式碼如下：

#include <iostream>
using namespace std;




int find_number(int a[],int k,int num)
{
int max = 0x7fffffff;
for(int i = 0;i < k;i++)
{
int ret = 0;
for(int j = 0;j < num-1;j++)
{
if(a[j] >= max)
continue;
if(ret < a[j])
{
ret = a[j];
}

}
max = ret;
}
return max;
}


int main()
{
int a[] = {1,5,3,7,9,23,45,23,1,5,3,67,345,23,44,55,66,77};
int num = sizeof(a)/sizeof(a[0]);
int kmax = find_number(a,4,num);
cout<<kmax<<endl;
return 0;
}