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

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-28 10:48
已编辑
门头沟学院 Java
孩子我想要offer:发笔试后还没笔试把我挂了,然后邮箱一直让我测评没测,后面不知道干嘛又给我捞起来下轮笔试,做完测评笔试又挂了😅
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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