摘要: 有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。 测试样例: [1,3,5,2,2],5,3 返回:2 投机取巧能通过: 1 class Finder { 2 public: 3 in 阅读全文
posted @ 2016-07-31 15:59 Pearl_zju 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 1 #include <iostream> 2 #include <vector> 3 #include <string> 4 #include <queue> 5 #include <stack> 6 #include <unordered_map> 7 #include <map> 8 #inc 阅读全文
posted @ 2016-07-31 15:06 Pearl_zju 阅读(201) 评论(0) 推荐(0) 编辑