zoukankan      html  css  js  c++  java
  • Pairwise

    FCC题目:找到你的另一半

    有一个能力数组[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。

    我们可以通过表格来更直观地查看数组中索引和值的关系:

    Index01234
    Value 7 9 11 13 15

    示例:

    pairwise([1, 4, 2, 3, 0, 5], 7) 应该返回 11.
    pairwise([1, 3, 2, 4], 4) 应该返回 1.
    pairwise([1, 1, 1], 2) 应该返回 1.
    pairwise([0, 0, 0, 0, 1, 1], 1) 应该返回 10.
    pairwise([], 100) 应该返回 0.

    代码:

     1 function pairwise(arr, arg) {
     2   var brr=[];
     3   if(arr.length===0){return 0;}
     4   for(var i=0;i<arr.length-1;i++){
     5     for(var j=i+1;j<arr.length;j++){
     6       if(arr[i]+arr[j]==arg&&arr[i]!==null){
     7         arr[i]=null;arr[j]=null;brr.push(i,j);
     8         break;
     9       }
    10     }
    11   }
    12   return brr.reduce(function(a,b){ return a+b;});
    13 }
    14 
    15 pairwise([1, 3, 2, 4], 4);

    感想:1.考虑数组为空的情况。2.一旦找到一组,就跳出j的循环。3.判断arr[i]不为空,否则会将null算入。

  • 相关阅读:
    C语言第五次作业
    c语言第4次作业
    第12次作业
    C语言第9次作业
    C语言第8次作业2
    C语言第8次作业
    C语言第七次作业---要死了----
    C语言第七次作业
    物联网工程实践第二次作业
    物联网工程实践第一次作业
  • 原文地址:https://www.cnblogs.com/lilicat/p/6282021.html
Copyright © 2011-2022 走看看