-
Notifications
You must be signed in to change notification settings - Fork 66
Expand file tree
/
Copy path柠檬水找零.js
More file actions
31 lines (31 loc) · 721 Bytes
/
柠檬水找零.js
File metadata and controls
31 lines (31 loc) · 721 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
/**
* @param {number[]} bills
* @return {boolean}
860. 柠檬水找零
bills = [5,5,5,10,20]
*/
var lemonadeChange = function(bills) {
let five = ten = 0
for (let i = 0; i < bills.length; i++) {
switch (bills[i]) {
case 5:
five++
break
case 10:
if (!five) return false
ten++
five--
break
case 20:
if (!five || (!ten && five < 3)) return false
if (ten) {
ten--
five--
} else {
five -= 3
}
break
}
}
return true
};