image.png

    1. public class LemonLength {
    2.     public static void main(String[] args) {
    3.         System.out.println(change(new int[]{5,5,10,20}));
    4.     }
    6.     private static boolean change(int[] bills) {
    7.         // 定义手上五元和十元的个数都是0
    8.         int five = 0,ten = 0;
    9.         for (int bill : bills) {
    10.             if (bill == 5) {
    11.                 // 顾客是五元，直接收入
    12.                 five++;
    13.             } else if (bill == 10) {
    14.                 // 顾客是10元
    15.                 if (five > 0) {
    16.                     // 有五元，则可以找零
    17.                     // 五元数量减1
    18.                     five--;
    19.                     // 十元数量加1
    20.                     ten++;
    21.                 } else {
    22.                     // 否则不能找零
    23.                     return false;
    24.                 }
    25.             } else {
    26.                 // 顾客是20元
    27.                 if (five > 0 && ten > 0) {
    28.                     five--;
    29.                     ten--;
    30.                 } else if (five > 3) {
    31.                     five -= 3;
    32.                 } else {
    33.                     return false;
    34.                 }
    35.             }
    36.         }
    37.         return true;
    38.     }
    39. }