【刷算法】LeetCode.350-兩個數(shù)組的交集 II

printempw 發(fā)布于2019-08-23 11:49 / 3064人閱讀

摘要：數(shù)據(jù)結(jié)構(gòu)給定兩個數(shù)組，編寫一個函數(shù)來計算它們的交集。示例輸入輸出示例輸入輸出說明輸出結(jié)果中每個元素出現(xiàn)的次數(shù)，應與元素在兩個數(shù)組中出現(xiàn)的次數(shù)一致。我們可以不考慮輸出結(jié)果的順序。

數(shù)據(jù)結(jié)構(gòu)

給定兩個數(shù)組，編寫一個函數(shù)來計算它們的交集。

示例 1:

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

示例 2:

輸入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
輸出: [4,9]

說明：

輸出結(jié)果中每個元素出現(xiàn)的次數(shù)，應與元素在兩個數(shù)組中出現(xiàn)的次數(shù)一致。
我們可以不考慮輸出結(jié)果的順序。

代碼實現(xiàn)

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersect = function(nums1, nums2) {
    if(nums1.length === 0 || nums2.length === 0)
      return [];
  
    let arr1, arr2;
    let map = {};
    let res = [];
  
    if(nums1.length > nums2.length) {
      arr1 = nums2;
      arr2 = nums1;
    } else {
      arr1 = nums1;
      arr2 = nums2;
    }
  
    for(let i = 0;i < arr1.length;i++) {
      if(map[arr1[i]] === void 0)
        map[arr1[i]] = 1;
      else
        map[arr1[i]]++;
    }
  
    for(let i = 0;i < arr2.length;i++) {
      if(map[arr2[i]] !== void 0) {
        if(map[arr2[i]] > 0){
          res.push(arr2[i]);
          map[arr2[i]]--;
        }
      }
    }
  
    return res;
};

云服務器 GPU云服務器交集數(shù)組 php 取交集算法算法正則 java 交集兩個數(shù)組

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/97523.html

相關(guān)文章

LeetCode 350. Intersection of Two Arrays II

摘要：描述給定兩個數(shù)組，編寫一個函數(shù)來計算它們的交集。示例輸入輸出示例輸入輸出說明輸出結(jié)果中每個元素出現(xiàn)的次數(shù)，應與元素在兩個數(shù)組中出現(xiàn)的次數(shù)一致。我們可以不考慮輸出結(jié)果的順序。思路對數(shù)組進行排序。如果所在的元素大，則向后走一步。 Description Given two arrays, write a function to compute their intersection. Exa...

余學文 2019-07-31 10:16 評論0 收藏0
【LeetCode】初級算法-兩個數(shù)組的交集 II

摘要：題目描述兩個數(shù)組的交集給定兩個數(shù)組，編寫一個函數(shù)來計算它們的交集。示例輸入輸出示例輸入輸出說明輸出結(jié)果中每個元素出現(xiàn)的次數(shù)，應與元素在兩個數(shù)組中出現(xiàn)的次數(shù)一致。我們可以不考慮輸出結(jié)果的順序。題目描述兩個數(shù)組的交集 II給定兩個數(shù)組，編寫一個函數(shù)來計算它們的交集。示例 1: 輸入: nums1 = [1,2,2,1], nums2 = [2,2] 輸出: [2,2] 示例 2: ...

wind3110991 2019-08-23 11:43 評論0 收藏0
【LeetCode】貪心算法--買賣股票的最佳時機 II（122）

摘要：貪心算法每一步必須滿足一下條件可行的即它必須滿足問題的約束。四題目分析貪心算法，總是做出在當前看來是最好的選擇，不從整體最優(yōu)上加以考慮，也就是說，只關(guān)心當前最優(yōu)解，按照貪心策略，不關(guān)心以后，我們只關(guān)心當前利益。一、寫在前面為什么要在LeetCode刷題？大家都知道不管是校招還是社招算法題是必考題，而這一部分恰巧是大多數(shù)人的短板，所以刷題首先是為了提高自身的編程能力，能夠在算法面試中...

xbynet 2019-07-31 11:21 評論0 收藏0
小李飛刀：做題第十一彈！

摘要：第五題對稱二叉樹難度簡單給定一個二叉樹，檢查它是否是鏡像對稱的。第十六題最大連續(xù)的個數(shù)難度簡單給定一個二進制數(shù)組，計算其中最大連續(xù)的個數(shù)。第十八題平方數(shù)之和難度簡單給定一個非負整數(shù)，你要判斷是否存在兩個整數(shù)和，使得。寫在前面最近忙著調(diào)教新裝備，沒有及時的寫題解，但是沒有在偷懶沒刷題喔~來認真整理下最近做的題目~ 之前考慮按tag來刷題，后來收到了推薦的leetcode題解，就根據(jù)上...

ytwman 2019-07-31 10:18 評論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經(jīng)到題，所以后面會調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚有什么區(qū)別...

tain335 2019-08-26 10:28 評論0 收藏0