python中in set和in list的查找效率

前几天在做力扣每日一题的时候发现将list替换为set后运行速度大大提升,因为原来都习惯用list,所以就上网查了一下,发现list就是个数组的形式,而set则是哈希表的形式,所以查找效率会快非常多,以后要注意下了

题目链接:https://leetcode-cn.com/problems/linked-list-cycle/submissions/

点赞