LeetCode-860 柠檬水找零
在柠檬水摊上,每一杯柠檬水的售价为 5 美元。
顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。
每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。
注意,一开始你手头没有任何零钱。
如果你能给每位顾客正确找零,返回 true ,否则返回 false 。
package leetcode;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class GiveChange {
public static void main(String[] args) {
int[] temp=new int[] {10,10};
System.out.println(lemonadeChange(temp));
}
public static boolean lemonadeChange(int[] bills) {
Arrays.sort(bills);
boolean target=true;
int count1=0,count2=0,count3=0;
if (bills[0]!=5) {
target=false;
return target;
}
for (int i = 0; i < bills.length; i++) {
if (bills[i]==5) {
++count1;
}if (bills[i]==10) {
if (count1<1) {
target=false;
return target;
}else {
++count2;
count1--;
}
}if (bills[i]==20) {
if (count1==0||(count1<3&&count2==0)) {
target=false;
return target;
}else {
if (count2>0) {
count1--;
count2--;
}else {
if (count1>=3) {
count1-=3;
}else {
target=false;
return target;
}
}
}
}
}
return target;
}
}