排序
中兴笔试：基于一个数组中的元素出现的频率对数组进行排序，出现频率从大到小进行排序
2016-09-01 09:57 合肥工大 Java
关注
全部评论
cookShell
广东工业大学 C++
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;
}
沉默的过客
武汉理工大学 C++
这个讨论区有这个帖子，可以搜一下“中兴笔试”
牛客677436号
蓝翔 Java
https://www.nowcoder.com/discuss/7880
相关推荐
投递旷视等公司10个岗位 > 点赞 评论 收藏
分享
