Lemonade Change

柠檬水找零原题如下

点击打开链接

这道题难度easy。没啥难点可言。代码如下

    public boolean lemonadeChange(int[] bills) {
        int[] money = new int[11];//两种美元的数量
        for (int i = 0;i<bills.length;i++){
            if (bills[i] == 5){
                money[5]+=1;
            }else if (bills[i] == 10){
                if (money[5] <= 0) return false;
                else{
                    money[10]+=1;
                    money[5]-=1;
                }
            }else{
                if (money[10]>0&&money[5]>0){
                    money[10]-=1;
                    money[5]-=1;
                }else if (money[10]<=0&&money[5]>2){
                    money[5]-=3;
                }else return false;
            }
        }
        return true;
    }