860. 柠檬水找零（贪心）

题目

860. 柠檬水找零

思路

这道题没有任何巧妙的方法

代码

/**
 * @param {number[]} bills
 * @return {boolean}
 */
var lemonadeChange = function(bills) {
    //只有三种钞票，20的不能找零给别人
    let num = new Array(2).fill(0);

    for(let i = 0; i < bills.length; i++){
        if(bills[i] === 5){
            num[0] += 1;
        }else if (bills[i] === 10){
            if(num[0] < 1) return false;
            num[1] += 1;
            num[0] -= 1;//要记得把找零出去的钞票减掉
        }else{
            if(num[0] < 1) return false;
            else{
                if(num[1] > 0){
                    num[1] -= 1;//20优先用10块的找零
                    num[0] -= 1;
                }
                else if(num[0] > 2){
                    num[0] -= 3;
                }else return false;
            }
        }
    }
    return true;
};