柠檬水找零

题目04：柠檬水找零

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

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

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

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

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

方法1:

class Solution {

    public boolean lemonadeChange(int[] bills) {

        int five=0;

        int ten=0;

        for (int item :

                bills) {

            if (item==5)

                five++;

            else if (item==10){

                ten++;

                five--;

            }else if (item==20&&ten>0){

                ten--;

                five--;

            }else

                five-=3;

            if (five<0)

                return false;

            

        }

        return true;

    

    }

}

方法2：

class Solution {

    public boolean lemonadeChange(int[] bills) {

        int five = 0, ten = 0;

        for (int i : bills) {

            if (i == 5) five++;

            else if (i == 10) {five--; ten++;}

            else if (i ==20 && ten > ) {ten--; five--;} 

            else five -= 3;

            if (five < 0) return false;

        }

        return true;

    }

}