柠檬水找零 (LeetCode 860)---贪心(Java)

（作者：carlsun-2）：账单是20的情况，为什么要优先消耗一个10和一个5呢？
因为美元10只能给账单20找零，而美元5可以给账单10和账单20找零，美元5更万能！
所以局部最优：遇到账单20，优先消耗美元10，完成本次找零。全局最优：完成全部账单的找零。
局部最优可以推出全局最优，并找不出反例，那么就试试贪心算法！

class Solution {
    public boolean lemonadeChange(int[] bills) {
    		//5块钱的数量
            int fiveNum = 0;
            //10块钱的数量
            int tenNum = 0;
            //遍历数组
            for (int i = 0; i < bills.length; i++) {
                //5块钱直接收下即可
                if (bills[i] == 5){
                    fiveNum++;
                }else if(bills[i] == 10){
                //10块钱看有没有5块钱可以退
                    if (fiveNum > 0){
                    //有的话，5块钱的数量减1，10块钱数量加1
                        fiveNum--;
                        tenNum++;
                    }else {
                    //没有5块钱可以退直接返回false就可以了
                        return false;
                    }
                }else{
                	//如果收到了20块钱，有两种退法5 5 5或者10 5
                	//但是优先退10 5，因为5块在收到10和20块的时候都可以用，但是10块只能用来退20块，所以优先退掉10块
                    if (tenNum > 0 && fiveNum > 0){
                    	//如果有10块和5块，用掉一张10块和一张5块钱去退
                        tenNum--;
                        fiveNum--;
                    }else{
                    	//否则用3张5块钱去退
                        if(fiveNum >= 3){
                            fiveNum = fiveNum - 3;
                        }else {
                        //3张5块也没有，就直接返回false。
                            return false;
                        }
                    }
                }
            }
            //运行到这里就是可以正确找零，返回true。
            return true;
    }
}