array1.filter(function(n) { return array2.indexOf(n) != -1 }); ...
問題的起因 假設數組A有n個元素,數組B有n個元素。 看到這種題的時候,我們最直觀的就是通過兩層for循環來對比每個數組中的數字。因此A數組中的每個元素都會和B數組中的每個元素對比過一次,所以總共要對比的次數是n個n相加 或者是n個m相加 ,也就是n 或者為n x m . 因此我們想能不能有更快的方法呢 讓其中一個數組的查找的時間復雜度不再是O n 就可以了。也就是我們在這個數組中查找一個數,不是 ...
2012-02-15 23:25 6 8275 推薦指數:
array1.filter(function(n) { return array2.indexOf(n) != -1 }); ...
嘿嘿,我的代碼簡單易懂,跟着大神們學習,堅持就是勝利。 var arr1 = [1,1,2,3,3,4,5,5]; var arr2 = [2,4,4,5,5]; var sameArr = [];//創建一個新數組用來裝相同的元素,但是該數組里會有重復的元素; var diffArr ...
原文知乎尤雨溪 ...
1.找到兩個數組中的相同元素 數組A 數組B 方法1:對A中的數組進行排序,采取同樣的排序方法對B中的數組進行排序 1)從A,B中各自取出a,b進行比較 2)如果a>b,那么從B中取出下一個數據b進行比較 3)如果a<b,那么從A中取出下一個數 ...
import numpy as np import tensorflow as tf A = [1,3,4,5,6,1,2,3,4,5] B = [1,3,4,3,2,2,2,3,4,3] wit ...
題目如下:現有一個數組長度為n+1,里面存放有1到n-2,順序不定,其中有兩個數字出現了兩次,現在要找出那兩個數字。 例子A={2, 3, 1, 4, 5, 2, 4}, 這個數組長度為7,存放了1到5,但2和4出現了兩次,程序輸出2和4 方法1 蠻力查找 主要思想:對於數組中的第i個數 ...
方法一: 先得到交集,然后再處理。 兩個一維數組: intersection=list(set(A).intersection(set(B))) for i in intersection: if i in B: B.remove(i) 由於set命令無法處理 ...