每日一题--简单-- 柠檬水找零(860)

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第4天，点击查看活动详情

题目：

在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。

每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。

注意，一开始你手头没有任何零钱。

给你一个整数数组 bills ，其中 bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。

示例 1：

输入：bills = [5,5,5,10,20]
输出：true
解释：
前 3 位顾客那里，我们按顺序收取 3 张 5 美元的钞票。
第 4 位顾客那里，我们收取一张 10 美元的钞票，并返还 5 美元。
第 5 位顾客那里，我们找还一张 10 美元的钞票和一张 5 美元的钞票。
由于所有客户都得到了正确的找零，所以我们输出 true。

提示：

• 1 <= bills.length <= 105
• bills[i] 不是 5 就是 10 或是 20

🙇‍♂️ 感想： 这道题要的东西是很清晰的。而且拿到的钱也规定了只有三种（5， 10， 20）。一开始我想到的是直接遍历循环数组，然后将收到口袋里的钱再放到另一数组中。结果可想而知乱得一匹，就是原本是一个数组循环，结果我搞了两个数组，然后两个数组都要循环。就是时间复杂度增加了也把自己给搞晕了。然后换了一个思路换成哈希表，将值存到哈希表中，然后存取再判断，写得也是跟屎山一样。然后我看了一下官网给的参考答案，人家也没有定义哈希表而是直接定义了两个变量来存取5跟10就可。确实看着就轻松很多。确实题目已经固定了只有特定的几种情况，完全可以这样做。

🙇‍♂️ 解题思路：主要需要记录5和10的个数，用于找零钱。 20是最大的可以不用记录，遍历到5直接将值++存起来即可，10的情况下也只有找5的零钱一种情况，20的情况有找一张10一张5，或者是三张5，如果都没有就是不行。

function lemonadeChange(bills: number[]): boolean {
  let five = 0, ten = 0
  for (let item of bills) {
    if (item === 5) {
      five++
    } else if (item === 10) {
      if (!five) {
        return false
      } else {
        five--
        ten++
      }
    } else if (item === 20) {
      if (!five) {
        return false
      } else if (ten) {
        ten--
        five--
      } else  if (five >= 3) {
        five = five - 3
      } else {
        return false
      }
    }
  }
  return true
};