LeetCode刷题，柠檬水找零（860）

柠檬水找零

在柠檬水摊上，每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。 注意，一开始你手头没有任何零钱。 如果你能给每位顾客正确找零，返回 true ，否则返回 false 。

解题代码

思路：记录5块10块的数量，找零时优先使用十块的，十块不足再使用五块。

var lemonadeChange = function(bills) {
  let five = 0; //五块的数量
  let ten = 0; // 十块的数量
  for (let i = 0; i < bills.length; i++) {
    if (bills[i] === 5) five++;
    if (bills[i] === 10) {
      ten++; // 十块数量加1
      five--; // 找零5块，5块数量-1
    }
    if (bills[i] === 20){
      if (ten > 0) { //如果有10块的那么先减去10块的
        ten--;
        five--;
      } else {
        five -= 3; // 否则就减去3个五块的
      }
    }
    if (ten < 0 || five < 0) return false; // 如果不足则返回false即可
  }
  return true; // 走到这里代表十块或者五块的数量至少都为0，则能正确找零。
};