这是一道简单的入门题,但如果不适用哈希表,也就是傻循环了。
傻循环的时间复杂度是n^2,哈希表的话是n。
我们将输入的元素放入哈希表,发现重复就输出true。没发现就往里面塞。
这里新学习了emplace方法,查询了资料会比insert方法要快一些。用时应该是2:3差不多。
这是一道简单的入门题,但如果不适用哈希表,也就是傻循环了。
傻循环的时间复杂度是n^2,哈希表的话是n。
我们将输入的元素放入哈希表,发现重复就输出true。没发现就往里面塞。
这里新学习了emplace方法,查询了资料会比insert方法要快一些。用时应该是2:3差不多。