TA貢獻(xiàn)1799條經(jīng)驗(yàn) 獲得超6個(gè)贊
vara1=[{path:'home'},{path:'index'}]vara2=[{path:'home'},{path:'index'},{path:'delpage'}]//對(duì)比數(shù)組functionfun(arr1,arr2){for(leti=0;ifor(letj=0;j//由于對(duì)象不能直接比較，可以先轉(zhuǎn)換成字符串，再對(duì)比if(JSON.stringify(arr2[i])===JSON.stringify(arr1[j])){arr2.splice(i,1)}}}returnarr2}console.log(fun(a1,a2))
TA貢獻(xiàn)2003條經(jīng)驗(yàn) 獲得超2個(gè)贊
@tenggouwa的解法雖然可行，但是效率不高，為n^2，我對(duì)javascript不熟，這里只提供思路，可以先對(duì)兩個(gè)數(shù)組分別進(jìn)行排序，排序算法有很多比n^2效率高的，排序完之后對(duì)兩個(gè)數(shù)組遍歷一遍即可（復(fù)雜度為n），所以兩個(gè)加起來(lái)的復(fù)雜度是小于n^2的，尤其是n很大的時(shí)候。遍歷的策略大致是兩個(gè)指針?lè)謩e指向排完序的數(shù)組的起始位置，然后比較，如果相等，則結(jié)果添加此元素，如果不等，則移動(dòng)其中排序靠前的指針（也就是解引用后值較小的，如果按照從小到大排序的話），如此遍歷即可。代碼你可以自己實(shí)現(xiàn)，應(yīng)該不復(fù)雜。
舉報(bào)