2020-03-10-问题860. 柠檬水找零

题目

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

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

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

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

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

思路

根据题目可以知道，其实钱就三种，5美元，10美元和20美元，我将这三种钱的张数视作int money_5, money_10 money_20。利用循环判断，数组中每次顾客给的钱，若是等于5的情况就是不需要找零，而10美元则需要摊里现有的5美元的张数大于1。满足条件则将5美元张数减一，而十美元张数加1。若客人给20美元，则有两种可能，一是找零一张10美元和一张5美元，二是找零三张5美元。

我使用了多层的嵌套判断，看着整体冗余，以后再改进吧

代码

class Solution {
    public boolean lemonadeChange(int[] bills) {
        boolean answer;
        int money_5=0;
        int money_10=0;
        int money_20=0;
        for (int i=0;i<bills.length;i++){
            
            if(bills[i]==5){
                money_5+=1;
                continue;
            }else{
                if(bills[i]==10){
                    if (money_5>0) {
                        money_5 -=1;
                        money_10+=1;
                        continue;
                    }else{
                        //System.out.println("这是第"+(i+1)+"个客人时找不了钱"+bills[i]);
                        return false;
                    }
                }else{
                    if (money_5>0&&money_10>0) {
                        money_5 -=1;
                        money_10-=1;
                        money_20+=1;
                        continue;
                    }else{
                        if(money_5>2&&money_10==0){
                            money_5 -=3;
                            money_20+=1;
                            continue;
                        }else{
                            //System.out.println("这是第"+(i+1)+"个客人时找不了钱"+bills[i]+","+money_5+","+money_10);
                            return false;

                        }
                       
                    }
                }           
            }
        }
        return true;
    }
}

Leetcode运行截图