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