算法数组转换

46次阅读

共计 376 个字符,预计需要花费 1 分钟才能阅读完成。

用 JS 写一个函数,将嵌套的数组转换为扁平的数组,并按照从小到大排序例如:输入 [1,2,3,[4,5,[6,[2,[3,[4]]]]],[6,8]], 输出 [1,2,2,3,3,4,4,5,6,6,8]
function flatten(arr) {
var res = [];
for(var i=0;i < arr.length; i++) {
if(Array.isArray(arr[i])) {
res = res.concat(flatten(arr[i]));
} else {
res.push(arr[i]);
}
}
function compare(value1 ,value2) {
if(value1 < value2) {
return -1;
} else if (value1 > value2) {
return 1;
}else {
return 0;
}
}
res.sort(compare);
return res;
}

正文完
 0