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

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; 
}
适合用于数据很少,但是数值很大,且不涉及数值计算的题目
全部评论

相关推荐

牛客83700679...:简历抄别人的,然后再投,有反馈就是简历不行,没反馈就是学历不行,多投多改只要技术不差机会总会有的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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