早餐组合

2020-09-12  本文已影响0人  看到这朵小fa了么

小扣在秋日市集选择了一家早餐摊位,一维整型数组 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
};
上一篇 下一篇

猜你喜欢

热点阅读