2024-11-26 21:48 哈尔滨理工大学 C++ 发布于黑龙江
关注
数组离散化处理，本质哈希
vector<int> get(const vector<int>& 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;
}
适合用于数据很少，但是数值很大，且不涉及数值计算的题目
{
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;
}
适合用于数据很少，但是数值很大，且不涉及数值计算的题目
全部评论
相关推荐
09-13 10:40
门头沟学院 Java Silencer76：输入输出练习题单，请https://www.nowcoder.com/exam/oj?page=1&tab=%E7%AE%97%E6%B3%95%E7%AC%94%E9%9D%A2%E8%AF%95%E7%AF%87&topicId=372
投递中国电信等公司10个岗位 点赞 评论 收藏
分享
