javascript算法之优势洗牌(类似田忌赛马)

本文介绍了如何使用JavaScript解决优势洗牌问题。首先对数组A进行排序,然后遍历数组B,找到A中大于或等于B对应元素的值,记录这些值并填充回A,以确保最大化A相对于B的优势。最后展示具体的实现过程和输出结果。
摘要由CSDN通过智能技术生成

javascript算法之优势洗牌(类似田忌赛马)

题目

给定两个大小相等的数组 A 和 B,A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。
返回:返回 A 的任意排列,使其相对于 B 的优势最大化

示例

const A = [2,8,11,15];
const B = [1,11,4,11];

思路

  1. 排序A为从小到大
  2. 遍历B数组找出A中大于等于B的每个数据的值,记录下来,如果A中没有大于B的数据,则取A中剩余元素的最小值。
  3. 输出记录的值

实现

const _ = require('lodash');
const A = [2,8,11,15];
const B = [1
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值