扁平化数组

最新推荐文章于 2025-06-03 09:12:18 发布

梦见阳光。。

最新推荐文章于 2025-06-03 09:12:18 发布

阅读量226

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_44481301/article/details/103041947

LeetCode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用JavaScript实现的数组扁平化及去重的方法，通过递归遍历数组并排序去除重复元素，最终返回一个升序排列且无重复的数组。同时提供了三种不同的实现方式，包括递归函数、数组原型方法扩展以及字符串转换法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*已知如下数组：
var arr = [ [1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14] ] ] ], 10];
编写一个程序将数组扁平化去并除其中重复部分数据，最终得到一个升序且不重复的数组
*/

function flatArray(arr, re=[]) {
  for (const item of arr) {
    if (item instanceof Array) {
      flatArray(item, re);
    } else {
      //每次加入数组的时候排一下序并去除重复数据
      const len = re.length;
      if (len === 0) {
        re.push(item)
      } else {
        let i = 0;
        while(i < re.length && re[i] < item) {
          i ++;
        }
        if(re[i] !== item) {
          re.splice(i, 0, item);
        }
      }
    }
  }
  return re;
}

var arr = [ [1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14] ] ] ], 10];
console.log(flatArray(arr));
//[ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 ]


//方法2
Array.prototype.flat = function() {
  const re = [].concat(...this.map((item => {
    if (Array.isArray(item)) {
      return item.flat()
    } else {
      return [item]
    }
  })));
  return re;
};

Array.prototype.unique = function() {
  return [...new Set(this)];
};

const sort = (a, b) => a - b;

console.log(arr.flat().unique().sort(sort));


//方法3：
Array.prototype.flat2 = function() {
  const re = this.toString().split(',');
  const arr = [];
  for (let item of re) {
    arr.push(+item)
  }
  return arr;
};

console.log(arr.flat2().unique().sort(sort));