最近在做codewar 里的练习,由于自己是JavaScript刚刚起步,通过codewar里面的练习,可以加深自己对一些函数的理解和使用。今天做了一题感觉比较有意思。
原题是这样的:
刚开始做的时候,是我想得太过于复杂了,想着怎么去持有判断50块的人或者100块的hau人前面有多少个50块的和100块。结果这样去想的话,完了,设计了多层嵌套循环都不好解决,这样的算实在是没有意义。在我万念俱灰,终于看答案后,我由衷地觉得自己的智商不够,原来是我简单的问题复杂化了。
实现过程其实很简单,判断每个付款金额,如果金额是25元,那就开心了,不用找钱(25元+1);如果顾客给了50元,哎要找25元(25元 -1),同时(50元+1)。如果顾客给了100元,oh god!要找75元。如果有50元,先给50,再给25。(50元 -1 and 25元 -1)。没有50元肿么办!那就得找3张25元(25元 -3)。最后 如果25元没了,那么就下班了。这里给出一些点赞较多的代码:
方法1:
function Clerk(name) {
this.name = name;
this.money = {
25 : 0,
50 : 0,
100: 0
};
this.sell = function(element, index, array) {
this.money[element]++;
switch (element) {
case 25:
return true;
case 50:
this.money[25]--;
break;
case 100:
this.money[50] ? this.money[50]-- : this.money[25] -= 2;
this.money[25]--;
break;
}
return this.money[25] >= 0;
};
}
function tickets(peopleInLine){
var vasya = new Clerk("Vasya");
return peopleInLine.every(vasya.sell.bind(vasya)) ? "YES" : "NO";
}
方法2:
function tickets(peopleInLine) {
var bills = [0, 0, 0]
for (var i = 0; i < peopleInLine.length; i++) {
switch (peopleInLine[i]) {
case 25:
bills[0]++
break
case 50:
bills[0]--
bills[1]++
break
case 100:
bills[1] ? bills[1]-- : bills[0] -= 2
bills[0]--
break
}
if (bills[0] < 0) {
return 'NO'
}
}
return 'YES'