排序

中兴笔试:基于一个数组中的元素出现的频率对数组进行排序,出现频率从大到小进行排序
全部评论
std::vector<int>Sort(std::vector<int>&arr) { assert(!arr.empty()); std::unordered_map<int, int>freqMap; for (auto it : arr) { auto iter = freqMap.find(it); if (iter != freqMap.end()) { freqMap[it]++; } else freqMap[it] = 1;   } std::sort(arr.begin(), arr.end(), [&freqMap](int lhs, int rhs){ return freqMap.at(lhs) > freqMap.at(rhs); }); return arr; }
点赞 回复 分享
发布于 2016-09-01 10:31
这个讨论区有这个帖子,可以搜一下“中兴笔试”
点赞 回复 分享
发布于 2016-09-01 10:14
https://www.nowcoder.com/discuss/7880
点赞 回复 分享
发布于 2016-09-01 10:16

相关推荐

一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助 1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写 2. “干部及社团经历”和“自我评价”删掉 3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来 4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
点赞 5 评论
分享
牛客网
牛客企业服务