美文网首页
数组去重方法

数组去重方法

作者: HTAO濤 | 来源:发表于2020-10-12 08:06 被阅读0次

    const arr = [1, 1, '1', 17, true, true, false, false, 'true', 'a', {}, {}];

    // => [1, '1', 17, true, false, 'true', 'a', {}, {}]

    方法一:利用Set

    const res1 = Array.from(new Set(arr));

    方法二:两层for循环+splice

    const unique1 = arr => {

      let len = arr.length;

      for (let i = 0; i < len; i++) {

        for (let j = i + 1; j < len; j++) {

          if (arr[i] === arr[j]) {

            arr.splice(j, 1);

            // 每删除一个树,j--保证j的值经过自加后不变。同时,len--,减少循环次数提升性能

            len--;

            j--;

          }

        }

      }

      return arr;

    }

    方法三:利用indexOf

    const unique2 = arr => {

      const res = [];

      for (let i = 0; i < arr.length; i++) {

        if (res.indexOf(arr[i]) === -1) res.push(arr[i]);

      }

      return res;

    }

    当然也可以用include、filter,思路大同小异。

    方法四:利用include

    const unique3 = arr => {

      const res = [];

      for (let i = 0; i < arr.length; i++) {

        if (!res.includes(arr[i])) res.push(arr[i]);

      }

      return res;

    }

    方法五:利用filter

    const unique4 = arr => {

      return arr.filter((item, index) => {

        return arr.indexOf(item) === index;

      });

    }

    方法六:利用Map

    const unique5 = arr => {

      const map = new Map();

      const res = [];

      for (let i = 0; i < arr.length; i++) {

        if (!map.has(arr[i])) {

          map.set(arr[i], true)

          res.push(arr[i]);

        }

      }

      return res;

    }

    相关文章

      网友评论

          本文标题:数组去重方法

          本文链接:https://www.haomeiwen.com/subject/qnfupktx.html