判斷乙個陣列是否是另乙個陣列的子集

給兩個陣列：arr1[0..m-1] 和arr2[0..n-1]. 判斷arr2是否是arr1的乙個子集合，兩個陣列都是未排序的。

例子：input: arr1 = , arr2 =

output: arr2 is a subset of arr1

input: arr1 = , arr2 =

output: arr2 is a subset of arr1

input: arr1 = , arr2 =

output: arr2 is not a subset of arr1

1、簡單方法就是雙重遍歷

判斷arr2矩陣中的所有元素是不是在arr1

#includebool issubset(int arr1, int arr2, int m, int n)

並不是 的子集
bool issubset(int arr1, int arr2, int m, int n)
if( i < n )
return 0;
else
return 1;
}

判斷乙個陣列是否包含另乙個陣列

function iscontainarr parent,child let parent 1,2,3,6,5,4 let child 1,3,4,6 let child2 1,3,4,6,7 console.log iscontainarr parent,child true console.lo...

雜湊 3 判斷乙個陣列是否為另乙個陣列的子集

目錄 1.簡單方法 2.使用排序和二分搜尋 3.使用排序和歸併 4.使用雜湊 給定兩個陣列 arr1 0.m 1 和arr2 0.n 1 判斷arr2是否為arr1的子集。這兩個陣列都是無序的。例如 輸入 arr1 arr2 輸出 arr2是arr1的子集。輸入 arr1 arr2 輸出 arr2是...

乙個陣列插入另乙個陣列引入的思考

今天在群裡有人丟擲了個問題 如何把 0,1,4 2,3 0,1,2,3,4 首先想到的是查下api有沒有相關的。於是找到了個 splice。splice的用法是 arrayobj.splice start,deletecount,item1 item2 itemn 引數是很多很多的引數，如item1...