@查找數組B中不在數組A中的元素（小白學demo_day1）

查找數組B中不在數組A中的元素

數組A(N個元素)按照從小到大的順序，數組B（M個元素）無序

查找數組B中不在數組A中的元素

步驟：

（方法之一）
先將數組B排序，時間復雜度為0(M*log2 M)

然后，運用兩個指針，來遍歷數組A和數組B，時間復雜度為0(M+N)

所以，總的時間復雜度為0(M*log2M +M + N)

主要代碼如下：

for(i=0,j=0;i<A.length,j<B.length;) {if(A[i]>B[j]){printf(B[j]);j++;} else if(A[i] == B[j]){i++;j++;} else {i++;}if(i>=A.length){//printf(B[j]之后的元素)；for(j=i;j<B.length;j++){printf(B[j]);} } }

總結

以上是生活随笔為你收集整理的查找数组B中不在数组A中的元素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。