每日leetcode第0056天 0217. Contains Duplicate

这是一道简单的入门题,但如果不适用哈希表,也就是傻循环了。

傻循环的时间复杂度是n^2,哈希表的话是n。

我们将输入的元素放入哈希表,发现重复就输出true。没发现就往里面塞。

这里新学习了emplace方法,查询了资料会比insert方法要快一些。用时应该是2:3差不多。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。