文章 评论 浏览 32
const intersection = (...arg) => {return arg[0].filter((item, index) => {const res = arg[1].indexOf(item);if(res > -1) {arg[1].splice(res, 1);}return res > -1;})};
时间复杂度: O(n2) let arr = [ 2, 3, 4, 44, 9, 4, 3, 2, 5, 1, 65, 2, 3, 6 ] for(let i = 0; i < arr.length; i++ ) { for(let j = i + 1; j < arr.length; j++) { if(arr[i] > arr[j]) { let beforeVar = arr[i] arr[i] = arr[j] arr[j] = beforeVar } } }
文章 0 评论 0
接受
const intersection = (...arg) => {
return arg[0].filter((item, index) => {
const res = arg[1].indexOf(item);
if(res > -1) {
arg[1].splice(res, 1);
}
return res > -1;
})
};
第 59 题:给定两个数组,写一个方法来计算它们的交集