小扣在秋日市集选择了一家早餐摊位,一维整型数组 staple 中记录了每种主食的价格,一维整型数组 drinks 中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料,且花费不超过 x 元。请返回小扣共有多少种购买方案。
注意:答案需要以 1e9 + 7 (1000000007) 为底取模,如:计算初始结果为:1000000008,请返回 1
image.png
排序后,遍历,数组2从后向前遍历,向前更新index值
var breakfastNumber = function(staple, drinks, x) {
staple = staple.sort((a,b)=> a-b)
drinks = drinks.sort((a,b)=> a-b)
let result = 0
let endIndexD = drinks.length-1
for(let i=0; i<staple.length; i++){
while(endIndexD>=0){
if(staple[i]+drinks[endIndexD]<=x){
result+=(endIndexD+1)
break
}
endIndexD--
}
}
return result % 1000000007
};














网友评论