「冲击leetcode青铜5」妙用数组fill处理每日温度(1)

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计时’);

a.push(0);

a.push(0);

a.push(0);

// 此处省略97行a.push(0);特意没有用for循环，毕竟循环也是要开销的。

console.timeEnd(‘push计时’);

// push计时: 0.02001953125ms

如果给数组初始化1000个值为0的元素呢？不得不说，数据量越大，fill性能越好。

// fill计时: 0.01220703125ms

// push计时: 0.136962890625ms

再看了看fill的兼容性，我只想说，在LeetCode中别怕，给我用最新的特性，IE不兼容的fill都可以用上。

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

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

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

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

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

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

最后

由于文档内容过多，为了避免影响到大家的阅读体验，在此只以截图展示部分内容，详细完整版的JavaScript面试题文档，或更多前端资料可以点此处免费获取。

13611323809)]

最后

[外链图片转存中…(img-K3qb8DOv-1713611323810)]

[外链图片转存中…(img-x6OyrY4y-1713611323810)]

由于文档内容过多，为了避免影响到大家的阅读体验，在此只以截图展示部分内容，详细完整版的JavaScript面试题文档，或更多前端资料可以点此处免费获取。