数据结构与算法之LeetCode-1460-通过翻转子数组使两个数组相等

最新推荐文章于 2024-03-15 23:01:17 发布

Three_ST

最新推荐文章于 2024-03-15 23:01:17 发布

阅读量137

点赞数

分类专栏： leetcode 笔记计算机基础文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_25482087/article/details/128500754

版权

计算机基础同时被 3 个专栏收录

50 篇文章 0 订阅

订阅专栏

leetcode

49 篇文章 0 订阅

订阅专栏

笔记

34 篇文章 0 订阅

订阅专栏

1460. 通过翻转子数组使两个数组相等 - 力扣（LeetCode）

easy

/**
 * @param {number[]} target
 * @param {number[]} arr
 * @return {boolean}
 */
var canBeEqual = function(target, arr) {
    if(target.length!=arr.length){
        return false
    }
    let map = new Map();
    for(let i=0;i<target.length;i++){
        if(map.has(target[i])){
            let index = map.get(target[i])
            map.set(target[i],index+1)
        }else{
            map.set(target[i],1)
        }
    }

    for(let j=0;j<arr.length;j++){
        const val = arr[j]
        if(map.has(val)){
            let index = map.get(val)
            if(index>0){
                index--
                map.set(val,index)
            }
            
        }else{
            return false;
        }
    }

    for(let [key,values] of map){
        if(values!=0){
            return false;
        }
    }
    return true
};

执行结果：通过

执行用时：72 ms, 在所有 JavaScript 提交中击败了53.93%的用户

内存消耗：44 MB, 在所有 JavaScript 提交中击败了23.60%的用户

通过测试用例：106 / 106

/**
 * @param {number[]} target
 * @param {number[]} arr
 * @return {boolean}
 */
var canBeEqual = function(target, arr) {
    if(target.length!=arr.length){
        return false
    }
    target.sort((a,b)=>a-b)
    arr.sort((a,b)=>a-b)
    return target.join('')===arr.join('')
};