[前端刷题]编写一个程序将数组扁平化并去除其中重复数据,最终得到一个升序且不重复的数组 - Go语言中文社区

[前端刷题]编写一个程序将数组扁平化并去除其中重复数据,最终得到一个升序且不重复的数组


 

var arr = [[1,2,2],[3,4,5,5],[6,7,8,9,[11,12,[12,13,[14]]]],10];
var flatten = function(arr){
    return arr.reduce(
        function(acc, val){
            return acc.concat(Array.isArray(val) ? flatten(val) : val)
        }, []
    );
};
var arr1 = flatten(arr);
console.log(arr1);
//[1, 2, 2, 3, 4, 5, 5, 6, 7, 8, 9, 11, 12, 12, 13, 14, 10]
for(var i = arr1.length-1;i>-1;i--){
  for(var j = arr1.length-1;j>-1;j--){
    if(arr1[j]<arr1[j-1]){
      var t = arr1[j];
      arr1[j] = arr1[j-1];
      arr1[j-1] = t;
    }
    if(arr1[j] == arr1[j-1]&&j!=arr1.length-1){
      arr1[j] = arr1[j+1];
      
    }
    if(arr1[arr1.length-1] == arr1[arr1.length-2]&&arr1.length>1){
      arr1.length--;
    }
   
  }
   
}

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

改进版

var arr = [[1,2,2],[3,4,5,5],[6,7,8,9,[11,12,[12,13,[14]]]],10];
var flatten = function(arr){
    return arr.reduce(
        function(acc, val){
            return acc.concat(Array.isArray(val) ? flatten(val) : val)
        }, []
    );
};
var arr1 = flatten(arr);
console.log(arr1);
//[1, 2, 2, 3, 4, 5, 5, 6, 7, 8, 9, 11, 12, 12, 13, 14, 10]
function sortNumber(a,b)
{
return a - b
}
var arry2 = arr1.sort(sortNumber)
console.log(arry2);
/*var set = new Set(arry2);
for (let i of set) {
  console.log(i)
}*/
function dedupe(array) {
  return Array.from(new Set(array));
}
var arr3 = dedupe(arry2);

console.log(arr3);

改进版更改了排序与去重的部分,运用JavaScript自带的函数与容器,完爆之前蹩脚的冒泡排序.

在线编译地址:https://jsbin.com/miyepowaga/edit?js,console,output

Notes:

Array.isArray(obj)//如果对象是 Array,则为true; 否则为false。

https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Array/isArray

 

版权声明:本文来源CSDN,感谢博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
原文链接:https://blog.csdn.net/qq_31989047/article/details/87894783
站方申明:本站部分内容来自社区用户分享,若涉及侵权,请联系站方删除。
  • 发表于 2021-04-12 01:30:49
  • 阅读 ( 439 )
  • 分类:前端

0 条评论

请先 登录 后评论

官方社群

GO教程

推荐文章

猜你喜欢