JavaScript实现数组转换

用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]));  //如果是数组,就使用concat()函数连接数组
        } else {
            res.push(arr[i]);  //将数组项的值放进数组res中
        }
    }
    //比较函数
    function compare(value1 ,value2) {
        if(value1 < value2) {
            return -1;
        } else if (value1 > value2) {
            return 1;
        }else {
            return 0;
        }
    }
    res.sort(compare);
    return res; 
}

clipboard.png
图片描述

评论

暂无评论