去重排序的小程序

Question

闯过了1024的前三关，就到了第四关的破壁环节。中午没有事试着去做了下。发现一个有意思的程序。

//面壁人 @cnfuyu 的题目

function(){
    var fault = [1,8,6,1,8,1,9,3,2,4,5,9,4]; //len = 13;
    try{
      fault = (segment = function(fault){
          return fault.length === !fault + false ? []:[].concat(
            segment(fault.filter(function(m){return m<fault[0]})),
              fault[0],
              segment(fault.filter(function(m){return m>fault[0]}))
            );
      })(fault)[fault[12]];
    }
    catch(error){return fault[12]};
    return fault;

}

代码很有意思，分析后，主要是去重排序的功能。用了方法递归。膜拜一下。

Answer 1

去重？这样？

Object.keys(fault.reduce(function(a,b){a[b]=0;return a},{})).map(function(i){return+i}).sort()

Answer 2

不是个问题啊，排序不是这样吗

Data.List.nub . Data.List.sort $ [1,8,6,1,8,1,9,3,2,4,5,9,4]