去重排序的小程序


闯过了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;

}

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

递归 JavaScript 算法

Seinen 10 years, 3 months ago

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


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

爱珍珠公主 answered 10 years, 3 months ago

去重?这样?


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

无双大黄瓜 answered 10 years, 3 months ago

Your Answer