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算入。

  • 相关阅读:
    module模块和包(十七)
    swap(十六)
    文件系统
    Confluence 6 管理协同编辑
    Confluence 6 管理协同编辑
    Confluence 6 数据收集隐私策略
    Confluence 6 修改警告的阈值和表现
    Confluence 6 警告的类型
    Confluence 6 诊断
    Confluence 6 垃圾收集性能问题
  • 原文地址:https://www.cnblogs.com/lilicat/p/6282021.html
Copyright © 2011-2022 走看看