leetcode-349題,兩個數組的交集(去重版)

示例

輸入: nums1 = [1,2,2,1], nums2 = [2,2]
輸出: [2]

使用映射

var intersection = function(nums1, nums2) {
    var obj = {}
    var result = []
    for(var i = 0; i < nums1.length; i++) {
        if(nums1[i] in obj === false) {
            obj[nums1[i]] = 1            
        }
    }
    for(var i = 0; i < nums2.length; i++) {
        if(nums2[i] in obj === true) {
            result.push(+nums2[i])
            delete obj[nums2[i]]
        }
    }
    return result
};
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章