求陣列交集

2021-07-03 14:09:48 字數 725 閱讀 1909

注意:要求提供完整**,如果可以編譯執行酌情加分。

兩個已排序的整型陣列,求交集,最快演算法

輸入:兩個已排序的整型陣列(int a[m], b[n])

輸出:兩個陣列的交集

#include #include using namespace std;

/*遞迴二分法,返回陣列中與目標值相等或小一號的下表*/

int search_dichotomy(int a, int index_s, int index_e, int obj)

/*求交集函式*/

vectorintersect_array(int a, int len_a, int b, int len_b)

}return int_vec;

}int main()

; int b[5] = ;

int len_a = sizeof(a)/sizeof(int);

int len_b = sizeof(b)/sizeof(int);

vectorint_vec = intersect_array(b, len_b, a, len_a);

vector::iterator iter = int_vec.begin();

for (; iter!=int_vec.end(); iter++)

cout << endl;

return 0;

}

求陣列差 交集函式 php陣列函式(二)

array array diff array array1 array array2 array array array udiff array array1 array array2 array callable value compare func int value compare func ...

JS求陣列的交集 並集 差集

現有兩個陣列 let a 101,201,601 let b 201,301,801 複製 1.求交集 交集元素由既屬於集合a又屬於集合b的元素組成 方法1let intersection a.filter v b.includes v 201 複製 方法2 let intersection arr...

go 求陣列的並集 交集 差集

集合的分類 並集 以屬於a或屬於b的元素為元素的集合成為a與b的並 集 交集 以屬於a且屬於b的元素為元素的集合成為a與b的交 集 差集 以屬於a而不屬於b的元素為元素的集合成為a與b的差 集 package main import fmt 求並集 func union slice1,slice2 ...