/**
* @param nums1
* @param nums2
* @return
*/var
intersection
=function
(nums1, nums2)
;
先把第乙個陣列裡面的元素去重,通過set資料結構,然後是通過…把去重好的元素放到陣列裡面去,然後是過濾,看看nums1裡面的每乙個值,在陣列2nuns2中是否存在,有就返回就行了。
為什麼要去重?
因為不去重的話,如果nums1裡面還有乙個數字與上一次交集的數字存在的話,怎麼辦是吧。就這個道理。那是不是有兩個一模一樣的數字啊,在結果裡面。
思路:使用集合做。因為是無序而唯一的,符合集合的特點。
記住哈,…的作用是相當於陣列名=。
leetcode349 兩個陣列交集
思想 題目要求給定兩個陣列,編寫乙個函式來計算它們的交集。1.定義變數ans儲存兩個陣列的交集 2.將nums1和nums2去重 3.判斷nums1中的元素num是否在nums2中,若在則新增ans中,不在則繼續for迴圈 class solution object def intersection...
LeetCode349 兩個陣列的交集
給定兩個陣列,寫乙個函式來計算它們的交集。例子 給定num1 1,2,2,1 nums2 2,2 返回 2 題目分析 首先,將num1的元素存進s1,完成了一步去重 同樣,將num2的元素存進s2,也完成了一步去重 將所有的元素存進s.所以s s1 展示 class solution for aut...
Leetcode 349 兩個陣列的交集
給定兩個陣列,編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 9,4 說明 輸出結果中的每個元素一定是唯一的。我們可以不考慮輸出結果的順序。class solutio...