数组离散化处理,本质哈希
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;
}
适合用于数据很少,但是数值很大,且不涉及数值计算的题目
全部评论
相关推荐
07-02 13:36
门头沟学院 Java 点赞 评论 收藏
分享
06-16 19:09
河南开封科技传媒学院 Java 
点赞 评论 收藏
分享
1jian10:没A出来也有可能过
点赞 评论 收藏
分享