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