每日一题——LeetCode1331.数组序号转换

发布时间:2024年01月24日

方法一 排序+哈希Map

????????首先用一个数组保存排序完的原数组,然后用一个哈希表保存各元素的序号,最后将原属组的元素替换为序号后返回。

var arrayRankTransform = function(arr) {
    let set = new Set(arr)
    let sortArr=Array.from(set).sort((a,b)=>a-b)
    let map = new Map(sortArr.map((v,i)=>[v,i+1]))
    return arr.map(i=>map.get(i))
};

消耗时间和内存情况:

文章来源:https://blog.csdn.net/weixin_52878347/article/details/135824932
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。