寫一段程序,找出數(shù)組中第k大小的數(shù),輸出數(shù)所在的位置。例如{2,4,3,4,7}中,第一大的數(shù)是7,位置在4。第二大、第三大的數(shù)都是4,位置在1、3隨便輸出哪一個均可。函數(shù)接口為:int find_orderk(const int* narry,const int n,const int k) 要求算法復(fù)雜度不能是O(n^2)
面試官問的面試題: 寫一段程序,找出數(shù)組中第k大小的數(shù),輸出數(shù)所在的位置。例如{2,4,3,4,7}中,第一大的數(shù)是7,位置在4。第二大、第三大的數(shù)都是4,位置在1、3隨便輸出哪一個均可。函數(shù)接口為:int find_orderk(const int* narry,const int n,const int k)
要求算法復(fù)雜度不能是O(n^2)