数组离散化处理,本质哈希

vector<int> get(const vector<int>&amp; arr) 
{
vector<int> tmp = arr; 
sort(tmp.begin(), tmp.end()); 
tmp.erase(unique(tmp.begin(), tmp.end()), tmp.end()); 
unordered_map<int, int> mp;for (int i = 0; i < tmp.size(); i + ) 
{
mp[tmp[i]] = i; 
}
vector<int> res(arr.size()); 
for (int i = 0; i < arr.size(); i + ) 
{
res[i] = mp[arr[i]]; 
}
return res; 
}
适合用于数据很少,但是数值很大,且不涉及数值计算的题目
全部评论

相关推荐

10-10 00:14
门头沟学院 Java
程序员小白条:20年架构师,无工资
点赞 评论 收藏
分享
Aurora23:属于挂一半,暂时进池子了,隔一段时间没有其他组捞的话就彻底结束了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务