js 算法题：查找对称差

最新推荐文章于 2023-10-10 08:11:28 发布

wjianbo

最新推荐文章于 2023-10-10 08:11:28 发布

阅读量1.1k

点赞数 1

文章标签：算法 javascript

本文链接：https://blog.csdn.net/wjianbo/article/details/108700136

版权

本文探讨了如何在JavaScript中找到两个或多个集合的对称差。通过详细讲解三种不同的解法，包括利用reduce方法，阐述了算法实现的思路和技巧，同时也反思了自己的不足之处。

摘要由CSDN通过智能技术生成

文章目录

- 要求
- 解法一
- 解法二
- 解法三

在 freeCodeCamp 网站上做了一道题：

要求

查找对称差（Symmetric Difference）
对称差指两个集合的不同元素。例如，对于集合 A = {1, 2, 3} 和 B = {2, 3, 4}，A △ B = {1, 4}。如果有三个集合，则先求前两个集合的对称差，然后再与第三个集合比较。即：A △ B △ C = (A △ B) △ C。

我的解法：

解法一

function sym(args) {
   
  args = Array.from(new Set(args)); // 数组去重
  var array = [],
      temp = [],
      index = 0;
  for (var i = 0; i < arguments.length - 1; i++) {
   
  // arguments 关键字指向函数调用者传入的所有参数
    array = Array.from(new Set(arguments[i + 1]));
    temp = []