zoukankan      html  css  js  c++  java
  • js-FCC算法-Pairwise

    找到你的另一半

    都说优秀的程序员擅长面向对象编程,但却经常找不到另一半,这是为什么呢?因为你总是把自己局限成为一个程序员,没有打开自己的思维。

    这是一个社群的时代啊,在这里你应该找到与你有相同价值观但又互补的另一半。

    譬如:你编程能力强,估值11分,如果以20分为最佳情侣来计算,你应该找一个设计能力强,估值为9分的女生。

    那么当你遇到一个设计能力为9分的女生,千万别犹豫,大胆去表白。千万别以为后面的瓜比前面的甜哦。

    举个例子:有一个能力数组[7,9,11,13,15],按照最佳组合值为20来计算,只有7+13和9+11两种组合。而7在数组的索引为0,13在数组的索引为3,9在数组的索引为1,11在数组的索引为2。

    所以我们说函数:pairwise([7,9,11,13,15],20) 的返回值应该是0+3+1+2的和,即6。

    我的代码:

    function pairwise(arr, arg) {
      if(arr.length===0){
        return 0;
      }
      
      var idxarr=[];
      
      outerloop:
      for(var i=0;i<arr.length-1;i++){
        if(typeof arr[i]=="number"){
          for(var j=i+1;j<arr.length;j++){
            if(arr[i]+arr[j]===arg){
              idxarr.push(i);
              idxarr.push(j);
              arr.splice(j,1,undefined);
              continue outerloop;
            }
          }
        }
      }
    
      var sum=idxarr.reduce(function(a,b){return a+b;});
      return sum;
    }
    
    pairwise([1, 1, 1], 2);

    FCC高级算法的后面几个有点简单啊,比前面几个好做多了,注释都没必要加了

  • 相关阅读:
    对单片机存储分配新的认识
    超简单的word转swf 实现
    纯真IP数据库
    webservice 特殊字符处理
    QQ输入法导致win8 x64 装不上vs11,打不开记事本,等各种变态问题
    时间戳转换
    Remote Desktop Organizer 1.4.5
    Xcdoe 4.6 dbank下载
    链接复用
    Visual Studio 2012 序列号
  • 原文地址:https://www.cnblogs.com/zczhangcui/p/6115233.html
Copyright © 2011-2022 走看看