兩個陣列的交集

2021-10-16 12:58:39 字數 456 閱讀 5379

題目鏈結

兩個陣列的交集

題目描述:

給定兩個陣列,編寫乙個函式來計算它們的交集。

示例:輸入:nums1 = [1,2,2,1], nums2 = [2,2]

輸出:[2,2]

這個題目上來我就理解成了陣列去重。。。用了set,結果一測試發現不對。

目前能想到的方法就是,使用map來進行輔助運算。

對陣列一使用map,計算每個數有幾個,鍵為數,值為個數。

然後遍歷陣列二,如果陣列二中的數出現在了map陣列一中,對應的值減1. 加入重合陣列。

var intersect = function(nums1, nums2)

var map=new map()

for(var i=0;i今天好累,一直在跑實驗,最後的結果總算差強人意,明天測試一下,如果可以的話,就快速迭代了。

兩個陣列的交集

給定兩個陣列,編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2,2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 4,9 說明 輸出結果中每個元素出現的次數,應與元素在兩個陣列 現的次數一致。我們可以不考慮輸出結果...

兩個陣列的交集

題目 給定兩個陣列,編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 9,4 說明 首先說一下我自己的 菜雞 思路 我先是想先去重第第乙個陣列 nums1 然後迴圈判斷...

兩個陣列的交集

給定兩個陣列,編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 9,4 說明 輸出結果中的每個元素一定是唯一的。我們可以不考慮輸出結果的順序。排序 雙指標 set cl...