关注
给一个自己琢磨的JS实现。 思路就是:比较前后数组的第一个和最后一个 如果第一个和最后一个不相等:则把小的删掉,同时计数。 如果相等,则把收尾的数都删掉。同时计数。 知道数组没有数,或者还剩一个数,如果还剩一个数,把最后一个数计数。 输入计数。 这个其实和把数组反过来比较那个是一样的思路。 不知道对不对,不对的请指正。 function huiwen(arr){
var sum = 0;
var first,last,value;
while(arr.length>1){
first = arr[0];
last = arr[arr.length-1];
value = 0;
if(first != last){
if(first > last){
value = arr.pop()
}else{
value = arr.shift();
}
}else{
value = arr.shift();
arr.pop();
}
sum += value*2;
}
if(arr.length==1){
sum += arr[0];
};
return sum;
}
huiwen([1,2,3,1,2]);// 11
查看原帖
点赞 评论
相关推荐
05-15 12:14
华南农业大学 算法工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
11785次浏览 216人参与
# 辞职之后最想做的一件事 #
7938次浏览 86人参与
# 毕业季,给职场新人一些建议 #
11081次浏览 209人参与
# 选offer应该考虑哪些因素 #
9639次浏览 133人参与
# 我的实习日记 #
2416617次浏览 25265人参与
# 工作后会跟朋友渐行渐远吗 #
20477次浏览 159人参与
# 你小时候最想从事什么职业 #
90067次浏览 1685人参与
# 你想留在一线还是回老家? #
36236次浏览 438人参与
# 薪资爆料 #
101979次浏览 1038人参与
# 毕业后不工作的日子里我在做什么 #
167697次浏览 1484人参与
# 设计人如何选offer #
108003次浏览 707人参与
# 生物制药/化工校招攻略 #
42616次浏览 282人参与
# 比亚迪求职进展汇总 #
703302次浏览 3059人参与
# 第一份工作应该只看薪资吗 #
136829次浏览 1438人参与
# 你们公司哪个部门最累? #
14273次浏览 120人参与
# 你们的毕业论文什么进度了 #
1013578次浏览 9508人参与
# 秋招想进国企该如何准备 #
56650次浏览 363人参与
# 招聘要求与实际实习内容不符怎么办 #
98152次浏览 718人参与
# 工作中的卑微时刻 #
8765次浏览 54人参与
# 大学最后一个寒假,我想…… #
35429次浏览 454人参与