首页 > 代码库 > js-FCC算法-Pairwise
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高级算法的后面几个有点简单啊,比前面几个好做多了,注释都没必要加了
js-FCC算法-Pairwise
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。