求两个数组的交集,配合去重方法使用

## 1.给定两个数组,编写一个函数来计算它们的交集。 - 输出结果中的每个元素一定是唯一的。 ``` 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2]

    输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
    输出:[9,4]
    ```</p>

// 方法二:
var arr1 = [1, 2, 2, 3, 4, 5];
var arr2 = [2, 2, 3, 4, , 6, 7, 8];
// 输出的内容 [2,3,4]
// 循环拿出arr1数组中的每一个数据
/*
第一次调用 item = 1
arr2.indexOf(item) !== -1 === arr2.indexOf(1) !== -1 条件不成立 不会把item返回到新的数组,进性下一次调用filter

        第二次调用 item = 2
         arr2.indexOf(item) !== -1=== arr2.indexOf(2) !== -1 条件成立 会把item添加到新的数组
         进行下一次调用

     */
    //  res得到两个数组中交集 [2,2,3,4]
    var res = arr1.filter(function (item, index) {
        // 那arr1中的数据 去arr2数组中检测在arr2是否存在
        // arr2.indexOf(item) 检测arr2中否是有 item这个数据
        // 有数据就返回到新数组里面 数据索引,没有数据返回 -1,只要不等于-1就说明数据存在
        return (arr2.indexOf(item) !== -1)
    });

    /* 
        res = [2,2,3,4]
        第一次调用 
            pre = []  cur =2  (pre.indexOf(cur) === -1) ? pre.concat(cur) : pre
           return  pre.push(cur)
     */
    // 给res去掉重复的数据
    var res1 = res.reduce(function (pre, cur) {
        //给pre 赋值一个[]
        // 等于-1说明cur不存在与pre中
        if (pre.indexOf(cur) === -1) {
            return pre.concat(cur)
        } else {
             return pre
         }/*  if (pre.indexOf(cur) === -1) {
             // 说明pre数组中不存在 cur 这个数据,需要把cur添加到 pre 数组中
             // pre.push(cur)
            //  注意用push方法返回的是一个数组长度
            // 要用concat方法返回一个拼接好的新数组
             // pre.concat(cur)
             return pre.concat(cur)
         } else {
             return pre
         } */
        // return (pre.indexOf(cur) === -1) ? pre.push(cur) : pre 
        // 不能使用push push 的返回值是一个数组的长度 下一次的pre就是数组的长度 并不是一个数组

        //  pre.indexOf is not a function出现这个错误 
        // indexOf这个方法名写错
        // pre 没有这个方法
        // 三目写法
        // return (pre.indexOf(cur) === -1) ? pre.concat(cur) : pre
    
    }, [])
    console.log(res1)
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>两数组找相同</title> </head> <body> <p> ## 1.给定两个数组,编写一个函数来计算它们的交集。 - 输出结果中的每个元素一定是唯一的。 ``` 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[9,4] ```</p> </body> <script> // 方法一: // var nums1 = [1, 2, 2, 3, 4, 5] // var nums2 = [2, 2, 3, 4, , 6, 7, 8] // function fn(a, b) { // // 方法一: // var arr3 = [] // for (var i = 0; i < a.length; i++) { // for (var j = 0; j < b.length; j++) { // if (a[i] === b[j]) { // arr3.push(a[i]) // } // } // } // console.log(arr3) // // 去重方法1 // var arr4 = [] // for (var k = 0; k < arr3.length; k++) { // // 用原始数组里面的内容循环遍历放在,新建的空数组内部去查找。 // // 如果查找结果是-1表示空数组里面没有原始数组循环遍历的那一项,然后把遍历的哪一项push到空数组里。 // // 一直往空数组里面添加符合条件indexof等于-1的项,生成的新数组。这个新数组就是去重后的数组. // var res = arr4.indexOf(arr3[k]) // if (res === -1) { // arr4.push(arr3[k]) // } // } // console.log(arr4) // } // fn(nums1, nums2) // 方法二: var arr1 = [1, 2, 2, 3, 4, 5]; var arr2 = [2, 2, 3, 4, , 6, 7, 8]; // 输出的内容 [2,3,4] // 循环拿出arr1数组中的每一个数据 /* 第一次调用 item = 1 arr2.indexOf(item) !== -1 === arr2.indexOf(1) !== -1 条件不成立 不会把item返回到新的数组,进性下一次调用filter 第二次调用 item = 2 arr2.indexOf(item) !== -1=== arr2.indexOf(2) !== -1 条件成立 会把item添加到新的数组 进行下一次调用 */ // res得到两个数组交集 [2,2,3,4] var res = arr1.filter(function (item, index) { // 那arr1中的数据 去arr2数组中检测在arr2是否存在 // arr2.indexOf(item) 检测arr2中否是有 item这个数据 // 有数据就返回到新数组里面 数据索引,没有数据返回 -1,只要不等于-1就说明数据存在 return (arr2.indexOf(item) !== -1) }); /* res = [2,2,3,4] 第一次调用 pre = [] cur =2 (pre.indexOf(cur) === -1) ? pre.concat(cur) : pre return pre.push(cur) */ // 给res去掉重复的数据 var res1 = res.reduce(function (pre, cur) { //给pre 赋值一个[] // 等于-1说明cur不存在与pre中 if (pre.indexOf(cur) === -1) { return pre.concat(cur) } else { return pre }/* if (pre.indexOf(cur) === -1) { // 说明pre数组中不存在 cur 这个数据,需要把cur添加到 pre 数组中 // pre.push(cur) // 注意用push方法返回的是一个数组长度 // 要用concat方法返回一个拼接好的新数组 // pre.concat(cur) return pre.concat(cur) } else { return pre } */ // return (pre.indexOf(cur) === -1) ? pre.push(cur) : pre // 不能使用push push 的返回值是一个数组的长度 下一次的pre就是数组的长度 并不是一个数组 // pre.indexOf is not a function出现这个错误 // indexOf这个方法名写错 // pre 没有这个方法 // 三目写法 // return (pre.indexOf(cur) === -1) ? pre.concat(cur) : pre }, []) console.log(res1) </script> </html>
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值