JavaScript求两个数组的交集,差集

xiaoxiao2025-06-10  25

// 交并补 comparison(a, b) { const a_arr: any[] = []; const b_arr: any[] = []; const a_surplus: any[] = []; const b_surplus: any[] = []; let i = 0; if (b.length === 0) { while (i < a.length) { a_surplus.push(a[i]); i++; } } for (let j = 0; j < b.length; j++) { while (i < a.length && a[i].id < b[j].id) { a_surplus.push(a[i]); i++; } if (i >= a.length || a[i].id > b[j].id) { b_surplus.push(b[j]); } else { a_arr.push(a[i]); i++; b_arr.push(b[j]); } while (i < a.length && j === b.length - 1) { a_surplus.push(a[i]); i++; } } return { a_arr: a_arr, // 共同 b_arr: b_arr, // 共同 a_surplus: a_surplus, // a - 删除 b_surplus: b_surplus, // b - 新增 }; }

 

转载请注明原文地址: https://www.6miu.com/read-5031622.html

最新回复(0)