「冲击leetcode青铜5」妙用数组fill处理每日温度，前端开发特点

---

整体思路是，利用两层for循环，判断每个温度之后是否有更高的温度。要注意，第一层for循环到最后一个元素时，是不会进入第二层for循环的。此时直接通过push方法把0塞入数组。

/**

* @param {number[]} T

* @return {number[]}

*/

var dailyTemperatures = function(T) {

var result = [];

for(var i = 0, len = T.length; i < len; i++) {

if (i == len - 1) {

result.push(0);

} else {

var currValue = T[i];

var waitDay = 0;

inner: for (var j = i + 1, len = T.length; j < len; j++) {

if (T[j] > currValue) {

waitDay = j - i;

break inner;

}

}

result.push(waitDay)

}

}

return result;

};

执行结果是：

内存占用45.8M，超过100%用户？

执行时间924ms，竟然只超过了20.19%的用户。

考虑边界

---

考虑温度的边界，如果当前温度是100，那肯定就不用进第二层循环了。

var dailyTemperatures = function(T) {

var result = [];

for(var i = 0, len = T.length; i < len; i++) {

var currValue = T[i];

if (currValue === 100) {

result.push(0);

} else if (i == len - 1) {

result.push(0);

} else {

var waitDay = 0;

inner: for (var j = i + 1, len = T.length; j < len; j++) {

if (T[j] > currValue) {

waitDay = j - i;

break inner;

}

}

result.push(waitDay)

}

}

return result;

};

new Array & fill

---

提交解法后，我看了一下第一名的解法，还是学到了一点东西。

主要有两个地方不太一样：

• 一个是使用new Array预先声明好数组空间，在大数组时性能表现更佳；

• 第二个是使用了Array.prototype.fill预填充0，所以也不需要判断是否需要进第二层循环。

var dailyTemperatures = function(T) {

const res = new Array(T.length).fill(0);

for (let i = 0; i < T.length; i++) {

for (let j = i + 1; j < T.length; j++) {

if (T[j] > T[i]) {

res[i] = j - i;

break;

}

}

}

return res;

};

特意对比了一下fill和push的执行时间，原来fill的性能挺好的。

console.time(‘fill计时’);

var a = new Array(100).fill(0);

console.timeEnd(‘fill计时’);

// fill计时: 0.009033203125ms

console.time(‘push计时’);
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：前端）

最后

javascript是前端必要掌握的真正算得上是编程语言的语言，学会灵活运用javascript，将对以后学习工作有非常大的帮助。掌握它最重要的首先是学习好基础知识，而后通过不断的实战来提升我们的编程技巧和逻辑思维。这一块学习是持续的，直到我们真正掌握它并且能够灵活运用它。如果最开始学习一两遍之后，发现暂时没有提升的空间，我们可以暂时放一放。继续下面的学习，javascript贯穿我们前端工作中，在之后的学习实现里也会遇到和锻炼到。真正学习起来并不难理解，关键是灵活运用。

资料领取方式：点击这里免费领取前端全套学习资料

们可以暂时放一放。继续下面的学习，javascript贯穿我们前端工作中，在之后的学习实现里也会遇到和锻炼到。真正学习起来并不难理解，关键是灵活运用。

资料领取方式：点击这里免费领取前端全套学习资料

[外链图片转存中…(img-M2nra0J6-1712246775761)]

[外链图片转存中…(img-svJjTcyP-1712246775762)]