leetcode：柠檬水找零

力扣860：

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

顾客排队购买你的产品，一次购买一杯。

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

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

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

package com.lz.third;

public class lemonChange {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(change(new int[] {5,5,10}));
	}

	public static boolean change(int[] bills) {
			
		int five=0,ten=0;
		for(int bill:bills) {
			if(bill==5) {
				five++;
			}else if(bill==10) {
				if(five==0) {
					return false;
				}else {
					five--;
					ten++;
				}
			}else {
				if(five>0&&ten>0) {
					five--;
					ten--;
				}else if(ten==0&&five>=3) {
					five-=3;
				}else {
					return false;
				}
			}
		}
		return true;
	}
}