【LeetCode】860. Lemonade Change——java实现

860. 柠檬水找零

题目描述

在柠檬水摊上，每一杯柠檬水的售价为 5 美元。

顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。

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

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

如果你能给每位顾客正确找零，返回 true ，否则返回 false 。

示例 1：

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

示例 2：

输入：[5,5,10]
输出： true

示例 3：

输入： [10,10]
输出： false

示例 4：

输入：[5,5,10,10,20]
输出： false
解释：
前 2 位顾客那里，我们按顺序收取 2 张 5 美元的钞票。
对于接下来的 2 位顾客，我们收取一张 10 美元的钞票，然后返还 5 美元。
对于最后一位顾客，我们无法退回 15 美元，因为我们现在只有两张 10 美元的钞票。
由于不是每位顾客都得到了正确的找零，所以答案是 false。
提示：

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

题目难度： easy

题目分析：

本题要求是否能正确找零，即看遍历到当前位置时5、10的个数是否能够找零，即能否成功换取。其实本题是一道简单的数学题，纸币的大小分别为5、10、20三种。本题还需要申请两个变量分别存储5美金和10美金的个数。
如果第一位顾客付款不为5美金，则直接返回false；
接下来的顾客其实采用迭代遍历即可：如果为5美金，则5美金的个数加加操作，并往下进行遍历；
如果是10美金，则5美金的个数为零，直接返回false；否则，5美金个数-1，同时10美金个数+1；
否则是20美金，则如果5和10的个数大于0，则能换零，5和10个数减减，如果5个数大于2，则减去3张5美金，否则返回false。

代码实现：

/**
 * Created by Zhaoyang Ge on 2018/8/11.
 */
 public boolean lemonadeChange(int[] bills) {
        int[] times = new int[2];
        if (bills[0] != 5){
            return false;
        }
        times[0]++;
        for (int i = 1; i < bills.length; i++) {
            if (bills[i] == 5) {      //当前为5美金时：
                times[0]++;
            } else if (bills[i] == 10) {     //当前为10美金时：
                if (times[0] == 0){
                    return false;
                }
                times[0]--;
                times[1]++;
            }else {                    //当前为20美金时：
                if (times[0] > 0 && times[1] > 0){
                    times[0]--;
                    times[1]--;
                }else if (times[0] > 3){
                    times[0] -= 3;
                }else {
                    return false;
                }

            }
        }
        return true;
    }