Leetcode Top K Frequent Elements

题意：给出出现频数前K个的数字。

思路：统计频数，并将数字按频数排序。

class Solution {
public:
vector<int> topKFrequent(vector<int>& nums, int k) {
map<int, int> m;
for(int i = 0; i < nums.size(); ++ i){
m[nums[i]] ++;
}

vector<pair<int, int> > p;
pair<int, int> temp;
std::map<int, int>::iterator it;
for(it = m.begin(); it != m.end(); ++ it) {
temp.first = it->first;
temp.second = it->second;
p.push_back(temp);
}

std::sort(p.begin(), p.end(), [](const pair<int, int> a, const pair<int, int> b){return a.second > b.second;});
vector<int> re;
for(int i = 0; i < k; i ++) {
re.push_back(p[i].first);
}

return re;

}
};