fcc的高级算法题

核心提示：本部分一个9道题，给定时间50小时。属于fcc前端学习的“高级编程脚本”题，对于初学者来说，确实算是“高级”了。如果只想着闭门造车，50小时确实也不过分。就题目设的坑和古怪规则来说，估计赶得上实际的情形。有些题目，可能要有一点数理基础才行。

1.如果传入字符串是一个有效的美国电话号码，则返回 true.

用户可以在表单中填入一个任意有效美国电话号码. 下面是一些有效号码的例子(还有下面测试时用到的一些变体写法):

555-555-5555

(555)555-5555

(555) 555-5555

555 555 5555

5555555555

1 555 555 5555

在本节中你会看见如 800-692-7753 or 8oo-six427676;laskdjf这样的字符串. 你的任务就是验证前面给出的字符串是否是有效的美国电话号码. 区号是必须有的. 如果字符串中给出了国家代码, 你必须验证其是 1. 如果号码有效就返回 true ; 否则返回 false.

思路：基本上，就是九个规则并起来。

function telephoneCheck(str) {
  // Good luck!
  /*
  var re1=/^[1-9]\d{9}$/g;
  var re2=/^[1-9]\d{2}-[0-9]\d{2}-[0-9]\d{3}$/g;
  var re3=/^\([1-9]\d{2}\)[0-9]\d{2}-[0-9]\d{3}$/g;
  var re4=/^\([1-9]\d{2}\)\s[0-9]\d{2}-[0-9]\d{3}$/g;
  var re5=/^[1-9]\d{2}\s[0-9]\d{2}\s[0-9]\d{3}$/g;
  var re6=/^[1]\s[0-9]\d{2}\s[0-9]\d{2}\s[0-9]\d{3}$/g;
  var re7=/^[1]\s[0-9]\d{2}-[0-9]\d{2}-[0-9]\d{3}$/;
  var re8=/^[1]\s\([0-9]\d{2}\)\s[0-9]\d{2}-[0-9]\d{3}$/;
  var re9=/^[1]\([0-9]\d{2}\)[0-9]\d{2}-[0-9]\d{3}$/;
  //telephoneCheck("5554555555");
  //telephoneCheck("555-555-5555");
  //telephoneCheck("(555)555-5555");
  //telephoneCheck("(555) 555-5555")
  //telephoneCheck("555 555 5555")
  //telephoneCheck("1 555 555 5555")
  //telephoneCheck("1 555-555-5555")
  //telephoneCheck("1 (555) 555-5555")
  //telephoneCheck("1(555)555-5555")
  *///9个规则
  var re=/^[1-9]\d{9}$|^[1-9]\d{2}-[0-9]\d{2}-[0-9]\d{3}$|^\([1-9]\d{2}\)[0-9]\d{2}-[0-9]\d{3}$|^\([1-9]\d{2}\)\s[0-9]\d{2}-[0-9]\d{3}$|^[1-9]\d{2}\s[0-9]\d{2}\s[0-9]\d{3}$|^[1]\s[0-9]\d{2}\s[0-9]\d{2}\s[0-9]\d{3}$|^[1]\s[0-9]\d{2}-[0-9]\d{2}-[0-9]\d{3}$|^[1]\s\([0-9]\d{2}\)\s[0-9]\d{2}-[0-9]\d{3}$|^[1]\([0-9]\d{2}\)[0-9]\d{2}-[0-9]\d{3}$/g;
  console.log(str.match(re));
  if(str.match(re)){
    console.log('true')
    return true;
  }else{
    console.log('false')
    return false;
  }
}

2.创建一个函数，接受两个或多个数组，返回所给数组的 对等差分(symmetric difference) (△ or ⊕)数组.

给出两个集合 (如集合 A = {1, 2, 3} 和集合 B = {2, 3, 4}), 而数学术语 "对等差分" 的集合就是指由所有只在两个集合其中之一的元素组成的集合(A △ B = C = {1, 4}). 对于传入的额外集合 (如 D = {2, 3}), 你应该安装前面原则求前两个集合的结果与新集合的对等差分集合 (C △ D = {1, 4} △ {2, 3} = {1, 2, 3, 4}).

补白：题目提示用的是reduce方法：

reduce 为数组中的每一个元素依次执行回调函数，不包括数组中被删除或从未被赋值的元素，接受四个参数：初始值（或者上一次回调函数的返回值），当前元素值，当前索引，调用 reduce 的数组。

回调函数第一次执行时，previousValue 和 currentValue 的取值有两种情况，如果 initialValue 在调用 reduce 时被提供，那么第一个 previousValue 等于 initialValue ，并且currentValue 等于数组中的第一个值；如果initialValue 未被提供，那么previousValue 等于数组中的第一个值，currentValue等于数组中的第二个值。

如果数组为空并且没有提供initialValue， 会抛出TypeError 。如果数组仅有一个元素（无论位置如何）并且没有提供initialValue， 或者有提供initialValue但是数组为空，那么此唯一值将被返回并且callback不会被执行。

例子：数组求和——

var total = [0, 1, 2, 3].reduce(function(a, b) {
    return a + b;
});
// total == 6

现在来写这个函数。非常感谢此博客提供的思路。

function sym(args) {
  var arr=[].slice.call(arguments);//转化为数组；
  var temp=arr.reduce(function(prev,cur,index,array){
    var a=prev.filter(function(item){
      return cur.indexOf(item)==-1;
    });//返回前一个结果中，没有出现在下个结果中的部分（数组）
    var b=cur.filter(function(item){
      return prev.indexOf(item) < 0;
    });//返回下个参数中，未有出现在上个结果中的部分（数组）
    return a.concat(b);//通通连起来。输出为下个结果
  });
  console.log(temp);
  return temp.filter(function(item,index,array){
    return array.indexOf(item) == index;
  });
  //之前只是比较数组彼此之间的重复，数组内部本身也可能存在重复
  //现在解决遗留下来的问题。
  return temp.filter(function(item,index,array){
    return array.indexOf(item) == index;
  });//自身查重只需要让它本身第一次出现在原数组的位置为索引值index，就可以保留且只保留一个。
}

笔者在使用reduce方法用两个for循环进行逐个排查，方法看上去没有错，但会发生内存溢出。在此需要强调下。

3.设计一个收银程序 checkCashRegister() ，其把购买价格(price)作为第一个参数 , 付款金额 (cash)作为第二个参数, 和收银机中零钱 (cid) 作为第三个参数.

cid 是一个二维数组，存着当前可用的找零.

当收银机中的钱不够找零时返回字符串 "Insufficient Funds". 如果正好则返回字符串 "Closed".

否则, 返回应找回的零钱列表,且由大到小存在二维数组中.

function checkCashRegister(price, cash, cid) {
  var change;
  // Here is your change, ma'am.
  return change;
}
// Example cash-in-drawer array:
// [["PENNY", 1.01],
// ["NICKEL", 2.05],
// ["DIME", 3.10],
// ["QUARTER", 4.25],
// ["ONE", 90.00],
// ["FIVE", 55.00],
// ["TEN", 20.00],
// ["TWENTY", 60.00],
// ["ONE HUNDRED", 100.00]]
checkCashRegister(19.50, 20.00, [["PENNY", 1.01], ["NICKEL", 2.05], ["DIME", 3.10], ["QUARTER", 4.25], ["ONE", 90.00], ["FIVE", 55.00], ["TEN", 20.00], ["TWENTY", 60.00], ["ONE HUNDRED", 100.00]]);

可能还要翻译下。panny——1美分，nickel——5美分，dime——1角，quarter，25美分，one：1美元，...5美元，10美元，20美元，100美元。

找钱系统在行业中，为了避免浮点数的不精确，通通采用整数计算。

function checkCashRegister (price, cash, cid) {
    // 刚刚好
    if(price==cash){
      return "No Need Back";
    }
    // 付款不足
    if (price > cash){
      return "Need More Money";
    }
    var base=100;//金额基数
    var change=(cash-price)*base; //找零
    //定义一个函数，用来求零钱和。
    var getTotalMoney=function(arr){
        var totalMoney=0;
        arr.reduce(function (preV, currV, currIndex, array){
            totalMoney+=base*(preV[1]+currV[1]);
            return currV;
        });//叠代算法：求零钱之和。
        return totalMoney;
    }
    //余额不足，没法找了
    var remain = getTotalMoney(cid);
    if (remain==change){//如果零钱数等于应找数额，返回closed
        return "Closed";
    }else if(remain < change){//没钱找了
        return "Insufficient Funds";
    };
    // 对应：1角-5角-1元-5元-10元-20元-50元-100元(以元为单位的基础上乘以面值基数：base这里为100)
    var dollar= [1, 5, 10, 25, 100, 500, 1000, 2000, 10000]; // TODO
    var pay={};//保存的key：dollar中面值索引，value：要找的此面值的个数
    var currLast=0;// 当前面值所剩余额
    var currMoney=0;//当前金钱面额(dollar中对应的值)
    for (var i=dollar.length-1;i>=0;i--){//由大到小循环
        //当前面值剩余金额
        currLast=cid[i][1]*base;
        if (currLast<=0) {
            continue;//当前面值的金额剩余0，跳过
        }
        //当前金额面值
        currMoney=dollar[i];
        // 在当前面值下取钱必须同时满足两个条件：
        // 1. 找零必须大于当前面值，比如找零51元，才可以从50里面取钱。
        // 2. 剩余的当前面值的总额足够，比如找4元，但我只有3张1元，就不符合取钱条件
        if(change>currMoney){//如果当前金额面值小于应找钱数
            if(change<currLast){
                // 找零小于当前面值剩余金额：比如找钱51元，当前50面值总额余额还有150元。
                pay[i]=Math.floor(change/currMoney);//取最大张数
                change-=currMoney*pay[i];//取完之后从应找余额中减去（张数x面值）
            }else{
                // 找零大于当前面值剩余金额，比如找零51元，我50元面额总值只有50元
                // 则将所有剩余金额找出
                pay[i]=Math.floor(currLast/currMoney);
                change-=currLast;//就直接减去当前面值剩余所有金额
            }
        }
    }//循环结束之后得到一个pay对象，里面包括了面值和对应应找的钱。
    console.log(pay)
    var res=[];
    // 组织最后需要找零的钱，作为最终返回的数组。
    var keys=Object.keys(pay);//找到pay对象
    var idx=0;
    var total=0;//应找零钱（pay）的总额
    for (var j=0; j<keys.length; j++) {
        // 需要找零的面值索引：比如100，50，20,10...等等
        idx=parseInt([keys[j]]);
        //计算该面值最后找出的零钱(公式：面值x需要找出数量 / 金钱面值基数)
        cid[idx][1]=dollar[idx]*pay[keys[j]]/base;
        res.unshift(cid[idx]);//把结果添加到数组的开头。符合由面值大到小的规律。
        total += dollar[idx]*pay[keys[j]];
        // 顺便计算下这里计算的结果应该和最开始需要找零的金额一致：
        // 面值x需要找出数量——返回到total结果中
    } 
    // 找到最后，所有能找的面值加起来还不够
    // 这里与最开始不同，这里是过滤掉了所有找不开的面值
    // 比如：要找0.05元，但是目前剩余一张0.01和1元的面值，依旧判定为找不开
    // 而最开始的是所有余额加起来都不够找
    if (total<change) {
        return "Insufficient Funds";
    }
    console.log(res)
    return res;
}
// Example cash-in-drawer array:
// [["PENNY", 1.01],
// ["NICKEL", 2.05],
// ["DIME", 3.10],
// ["QUARTER", 4.25],
// ["ONE", 90.00],
// ["FIVE", 55.00],
// ["TEN", 20.00],
// ["TWENTY", 60.00],
// ["ONE HUNDRED", 100.00]]
checkCashRegister(19.50, 20.00, [["PENNY", 1.01], ["NICKEL", 2.05], ["DIME", 3.10], ["QUARTER", 4.25], ["ONE", 90.00], ["FIVE", 55.00], ["TEN", 20.00], ["TWENTY", 60.00], ["ONE HUNDRED", 100.00]]);

4.依照一个存着新进货物的二维数组，更新存着现有库存(在 arr1 中)的二维数组. 如果货物已存在则更新数量 . 如果没有对应货物则把其加入到数组中，更新最新的数量. 返回当前的库存数组，且按货物名称的字母顺序排列.

unction updateInventory(arr1, arr2) {
    // All inventory must be accounted for or you're fired!
    return arr1;
}
// Example inventory lists
var curInv = [
    [21, "Bowling Ball"],
    [2, "Dirty Sock"],
    [1, "Hair Pin"],
    [5, "Microphone"]
];
var newInv = [
    [2, "Hair Pin"],
    [3, "Half-Eaten Apple"],
    [67, "Bowling Ball"],
    [7, "Toothpaste"]
];
updateInventory(curInv, newInv);

思路好像不复杂，

（1）对两个数组构建对象。然后用hasOwnProperty判断有，则累加，没有则定义这个属性并给他赋值。

（2）获取对象的属性名并排序：Object.keys(obj).sort(),返回的是一个数组。再重新定义这个数组并输出。

function updateInventory(arr1, arr2) {
  var oCur={};
  var oNew={};
  function arrToObj(arr,obj){
    for(var i=0;i<arr.length;i++){
      obj[arr[i][1]]=arr[i][0];
    }
  }//构造库存对象。
  arrToObj(arr1,oCur);
  arrToObj(arr2,oNew);
  //添加货物及属性
  for(i in oNew){
    console.log(oCur.hasOwnProperty(i))
    if(oCur.hasOwnProperty(i)){
      oCur[i]+=oNew[i];
    }else{
      oCur[i]=oNew[i];
    }
  }
  //属性名排序
  function objKeySort(obj) {//排序的函数
      var newkey = Object.keys(obj).sort();
  　　//newkey是一个排序后的属性名数组
      var newObj = {};
      for (var i = 0; i < newkey.length; i++) {
          newObj[newkey[i]] = obj[newkey[i]];
      }
      return newObj;//返回排好序的新对象
  }
  oCur=objKeySort(oCur);
  //反向编译这个对象，然后返回成最初的数组。
  var newArr=[]
  for(i in oCur){
    newArr.push([oCur[i],i])
  }
  console.log(newArr);
  return newArr;
}

5. 把一个字符串中的字符重新排列生成新的字符串，返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单个字符为准

例如, aab 应该返回 2 因为它总共有6中排列 (aab, aab, aba, aba, baa, baa), 但是只有两个 (aba and aba)没有连续重复的字符 (在本例中是 a).

尝试过两个排列组合的算法，但是只有这个能验证通过。

function permAlone(str) {
  //创建正则
  var regex = /(.)\1+/g;
  // 转化数组
  var arr = str.split('');
  var permutations = [];
  var tmp;
  //全部相等时返回0，否则再判断没意义。
  if (str.match(regex) !== null && str.match(regex)[0] === str) return 0;
  // 创建一个swap函数来交换变量的内容。
  function swap(index1, index2) {
    tmp = arr[index1];
    arr[index1]=arr[index2];
    arr[index2]=tmp;
  }//简单地说是：ab，ba
  //使用该函数算法生成数组排列。
  function generate(int) {
    if(int === 1){//如果数组内只有一个数据，换言之只有单个字母，直接返回原数组。
      //确保加入我们创建的字符排列是个数组
      permutations.push(arr.join(''));
    }else{
      for (var i=0; i<int;i++){
        generate(int-1);//自身调用，简而言之就是把后边自身的全排列好。
        swap(int % 2? 0 : i, int - 1);//偶数取0，否则取i
      }
    }
  }
  generate(arr.length);
  //过滤重复排列的数组。
  var filtered = permutations.filter(function(string) {
    return !string.match(regex);
  });
  //统计变量
  return filtered.length;
}
permAlone('abfdefa');

6.让日期区间更友好！

把常见的日期格式如：YYYY-MM-DD 转换成一种更易读的格式。

易读格式应该是用月份名称代替月份数字，用序数词代替数字来表示天 (1st 代替 1).

记住不要显示那些可以被推测出来的信息: 如果一个日期区间里结束日期与开始日期相差小于一年，则结束日期就不用写年份了。月份开始和结束日期如果在同一个月，则结束日期月份就不用写了。

另外, 如果开始日期年份是当前年份，且结束日期与开始日期小于一年，则开始日期的年份也不用写。

只能说它这个规则设置是非常非常坑爹的。

makeFriendlyDates(["2016-07-01", "2016-07-04"]) should return ["July 1st","4th"].

makeFriendlyDates(["2016-12-01", "2017-02-03"]) should return ["December 1st","February 3rd"].

makeFriendlyDates(["2016-12-01", "2018-02-03"]) should return ["December 1st, 2016","February 3rd, 2018"].

makeFriendlyDates(["2017-03-01", "2017-05-05"]) should return ["March 1st, 2017","May 5th"]

makeFriendlyDates(["2018-01-13", "2018-01-13"]) should return ["January 13th, 2018"].

makeFriendlyDates(["2022-09-05", "2023-09-04"]) should return ["September 5th, 2022","September 4th"].

makeFriendlyDates(["2022-09-05", "2023-09-05"]) should return ["September 5th, 2022","September 5th, 2023"].

function makeFriendlyDates(arr) {
  //定义两个对象，一个存放参数1，一个存放参数2
  var oDate1={},oDate2={};
  var reArr=[];
  for(var i=0;i<arr.length;i++){
    reArr[i]=arr[i].split('-');
    if(i==0){
        oDate1["year"]=reArr[i][0];
        oDate1["month"]=reArr[i][1];
        oDate1["day"]=reArr[i][2];
    }else{
        oDate2["year"]=reArr[i][0];
        oDate2["month"]=reArr[i][1];
        oDate2["day"]=reArr[i][2];
    }
  }//通过这段程序把两个日期参数转化为两个json对象。格式为{"year":xxxx,"month:xx","day":xxx}（xxx全为数字）
  //因为上面的json还不足以满足格式，所以还得写个json，再写个函数转化这两个json。
  var oMonth={
    "01":"January",
    "02":"February",
    "03":"March",
    "04":"April",
    "05":"May",
    "06":"June",
    "07":"July",
    "08":"August",
    "09":"September",
    "10":"October",
    "11":"November",
    "12":"December"
  };//定义月份对象
  function getFunDay(obj){
    //判断日期:
    switch(obj["day"]){
        case "01":
            obj["day"]="1st";
            break;
        case "02":
            obj["day"]="2nd";
            break;
        case "03":
            obj["day"]="3rd";
            break;
        case "04":
        case "05":
        case "06":
        case "07":
        case "08":
        case "09":
            obj["day"]=obj["day"][1]+"th";
            break;
        case "21":
            obj["day"]+='st';
            break;
        case "22":
            obj["day"]+='nd';
            break;
        case "23":
            obj["day"]+='rd';
            break;
        default:
            obj["day"]+='th';
    }
    //判断月份
    for(i in oMonth){
        if(obj["month"]==i){
            obj["month"]=oMonth[i];
        }
    }
  }
  getFunDay(oDate1);
  getFunDay(oDate2);
  //console.log(oDate1);
  //转化之后这两个对象的格式就正确了。
  //接下来是一段非常繁琐的判断流程，如果是新手，建议画出流程图来做
  if(oDate1["year"]==oDate2["year"]){//是否同年
    if(oDate1["month"]==oDate2["month"]){//是否同年同月
        if(oDate1["day"]==oDate2["day"]){//是否同年同月同日
            console.log([[oDate1["month"],oDate1["day"]+",",oDate1["year"]].join(' ')])//注意，同年同月同日的话，这里有个全直接输出口。
            return [[oDate1["month"],oDate1["day"]+",",oDate1["year"]].join(' ')];
        }else{//同年同月不同日
          delete oDate1["year"];
          delete oDate2["year"];
          delete oDate2["month"];
        }
    }else{ //同年不同月
        delete oDate2["year"];
    }
  }else if((Math.abs(oDate1["year"]-oDate2["year"])==1)){//不同年，年份但只差一年
    if(oDate1["month"]<oDate2["month"]){//如果在一年以内
        delete oDate1["year"];
        delete oDate2["year"];
    }else if(oDate1["month"]==oDate2["month"]){//差一年同月
        if(oDate1["day"]>oDate2["day"]){ //小于一年
            delete oDate2["year"];
        }
    }
  }
  //以下定义输出函数。把json数据转化为一个字符串。
  //默认的输出格式里，日期是带逗号的，但经过上面一轮判断，日期可能变成字符串的最后一个。在带逗号就不对了。所以需要判断字符串
  function retArr(obj1,obj2){
    var returnArr=[];
    //先按输出规则构造一个数组
    //这些规则可能调用了已被删除的属性。对应为undefined。所以过滤掉。
    var objstr1=[obj1["month"],obj1["day"]+",",obj1["year"]].filter(function(a){return a!=undefined}).join(' ');
    var objstr2=[obj2["month"],obj2["day"]+",",obj2["year"]].filter(function(a){return a!=undefined}).join(' ');
    //
    if(objstr1.substring(objstr1.length-1)==','){
        objstr1=objstr1.replace(objstr1.substring(objstr1.length-1),'')
    }
    if(objstr2.substring(objstr2.length-1)==','){
        console.log(objstr1.substring(objstr1.length-1))
        objstr2=objstr2.replace(objstr2.substring(objstr2.length-1),'')
    }
    returnArr=[objstr1,objstr2];
    return returnArr;
  }
  console.log(retArr(oDate1,oDate2));
  return retArr(oDate1,oDate2);
}
makeFriendlyDates(["2016-07-01", "2016-07-04"]);
//makeFriendlyDates(["2016-12-01", "2017-02-03"]);
//makeFriendlyDates(["2016-12-01", "2018-02-03"]);
//makeFriendlyDates(["2017-03-01", "2017-05-05"]);
//makeFriendlyDates(["2018-01-13", "2018-01-13"]);
//makeFriendlyDates(["2022-09-05", "2023-09-04"]);
//makeFriendlyDates(["2022-09-05", "2023-09-05"])

7.用下面给定的方法构造一个对象.

方法有 getFirstName(), getLastName(), getFullName(), setFirstName(first), setLastName(last), and setFullName(firstAndLast).

所有有参数的方法只接受一个字符串参数.

所有的方法只与实体对象交互.

思路，好像没什么思路。

function Person(fullName){
    this.getFirstName=function(){
        return fullName.split(' ')[0];
    };
    this.getLastName=function(){
        return fullName.split(' ')[1];
    };
    this.getFullName=function(){
        return fullName;
    };
    this.setFirstName=function(firstName){
        var arr=fullName.split(' ');
        arr.splice(0,1,firstName)
        fullName=arr.join(' ');
    };
    this.setLastName=function(lastName){
        var arr=fullName.split(' ');
        arr.splice(1,1,lastName);
        fullName=arr.join(' ');
    };
    this.setFullName=function(name){
        fullName=name;
    };
}

注意set首名和尾名不能采用链式写法。

8.返回一个数组，其内容是把原数组中对应元素的平均海拔转换成其对应的轨道周期.

原数组中会包含格式化的对象内容，像这样 {name: 'name', avgAlt: avgAlt}.

至于轨道周期怎么求，戳这里 on wikipedia (不想看英文的话可以自行搜索以轨道高度计算轨道周期的公式).

求得的值应该是一个与其最接近的整数，轨道是以地球为基准的.

地球半径是 6367.4447 kilometers, 地球的GM值是 398600.4418, 圆周率为Math.PI

orbitalPeriod([{name : "sputnik", avgAlt : 35873.5553}]) 应该返回 [{name: "sputnik", orbitalPeriod: 86400}].

orbitalPeriod([{name: "iss", avgAlt: 413.6}, {name: "hubble", avgAlt: 556.7}, {name: "moon", avgAlt: 378632.553}]) 应该返回 [{name : "iss", orbitalPeriod: 5557}, {name: "hubble", orbitalPeriod: 5734}, {name: "moon", orbitalPeriod: 2377399}].

function orbitalPeriod(arr) {
  var GM = 398600.4418;
  var earthRadius = 6367.4447;
  return arr;
}
orbitalPeriod([{name : "sputnik", avgAlt : 35873.5553}]);

在此需要补下高一物理的课。以万有引力做向心力，则GMm/R^2=mrω2 ω=2π/T，R=r+h，所以T=2π(r+h)·sqr((r+h)/GM)。

function orbitalPeriod(arr) {
  var GM = 398600.4418;
  var earthRadius = 6367.4447;
  for(var i=0;i<arr.length;i++){
    var R=(arr[i].avgAlt+6367.4447);
    var T=R*2*Math.PI*Math.sqrt((R/GM));
    delete arr[i].avgAlt;
    arr[i].orbitalPeriod=Math.round(T);
  }
  console.log(arr)
  return arr;
}

好像也没什么思路可说的。

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。

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

| Index | 0 | 1 | 2 | 3 | 4 |

| Value | 7 | 9 | 11 | 13 | 15 |

任务：帮右边的pairwise函数实现上面的功能。

思路，原题意思是匹配了一次之后数组项就不能再用了。那就把它设为false吧。

function pairwise(arr, arg) {
  var arr2=arr;
  var count=0;
  for(var j=0;j<arr.length;j++){
    for(var i=j+1;i<arr2.length;i++){
        if(arr[j]+arr2[i]==arg){
          count+=i+j;
          arr[i]="false";
          arr[j]="false"
        }
    }
  }
    console.log(count)
    return count;
}

题目来源：

FCC中文网：https://www.freecodecamp.cn/

参考资料：

[1]《javascript高级程设计》第3，5，6，7章。 （就做题查阅学习而言，这本书确实无愧于“红宝书”）

[2] MOZILLA开发者社区：https://developer.mozilla.org/zh-CN/docs/Web/JavaScript 

[3] 感谢gitter中文聊天室热心的网友