快速找出陣列中是否包含公共項

2021-10-07 21:30:34 字數 550 閱讀 1676

要求 : 兩個陣列中是否包含公共項,包含返回true,不包含返回false

方法一:

1.使用內建es6函式some()遍歷第乙個陣列每個元素測試

2.第二個陣列使用內建函式includes來檢查元素是否存在第乙個陣列中

//第一種

function findcommonelements3(arr1,arr2)

var a = findcommonelements3(arr1,arr2);

console.log(a) //false

方法二:

1.利用物件

function findcommonelements2(arr1,arr2);

for(let i =0;iconst elem = arr1[i];

obj[elem] = true}}

for(let j = 0;jvar b = findcommonelements2(arr1,arr2);

console.log(b) //false

如何快速判斷陣列中是否包含某個值

多維陣列是經常用到的資料結構,判斷陣列中是否包含某個元素的常規辦法就是變數整個陣列,逐個對比。自定義函式如下 function iteminarrayloop adata,vele as boolean iteminarrayloop false for i 1 to ubund adata,1 f...

找出陣列中是否有重複的數

2010 09 09 23 03 59 分類 c c 標籤 c 字型大小大中小 訂閱 陣列a n 1至n 1這n 1個數存放在a n 中,其中某個數重複一次。寫乙個函式,找出被重複的數字。時間複雜度必須為o n 函式原型 int do dup int a,int n 假金條的數學思想 此演算法題借鑑...

找出陣列中是否有重複的數

題目是這樣的,陣列是無序的,可能沒有重複的數,但最多隻可能有乙個重複的數,要求用最快的方法找到是否有重複的數。乍一想,挺難的,但是其實非常的簡單。解決辦法 陣列a n 1 至n 1 這n 1 個數存放在 a n 中,其中某個數 重複一次 寫乙個函式,找出被重複的數字。時間複雜度必須為o n 函式原型...