FCC(ES6写法)Pairwise
2024-09-20 15:45:35
举个例子:有一个能力数组[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。
思路:
双重循环后要置false防止重复配对,效率不高,有更高效的办法请留言。
let pairwise = (arr, arg) => { let arr2 = arr,count = 0; for(let i = 0;i < arr.length;i++){ for(let j = i + 1;j < arr2.length;j++){ if(arr[i] + arr2[j] === arg){ count += i + j; arr[i] = "false"; arr[j] = "false"; } } } return count; }; pairwise([1, 3, 2, 4], 4);
如果有不明白的地方请留言,如果有更好更简便更优化的方法请留言,谢谢。
更多内容请访问我的个人博客:Bblog
最新文章
- 【Win 10应用开发】自定义浮动层——Flyout
- Numpy 用法小结
- poj 1094(拓扑排序)
- Nginx反向代理设置 从80端口转向其他端口
- 刨根问底U3D---Vector3 你到底是蔬菜呢还是水果呢?
- POJ1845Sumdiv(求所有因子和 + 唯一分解定理)
- Linux rpm 命令参数使用详解[介绍和应用](转)
- input上传图片 显示预览信息
- python发邮件遇到的端口号问题
- Hadoop on Mac with IntelliJ IDEA - 1 解决input path does not exist问题
- SVN Working Copy xxx locked 并 cleanup失败之解
- git stash 保存修改现场
- C# 知识点回顾
- Java的Exception和Error面试题10问10答
- 咸鱼入门到放弃9--jsp中使用的JavaBean
- js数组相关知识集合
- 当弹出的div失去焦点的时候自动隐藏
- element-ui 带单选框的表格
- 微信小程序开发--背景图显示
- selenium+java+chrome环境搭建