七爪源码：LeetCode 217. 包含反复项 — Python 解决方案

Blind 75 — 编程和核心技术面试题 — 阐释新作

疑虑：

取倍数一个整数数据类型 nums，如果任何倍数在数据类型里至少出现两次，则赶回 true，如果每个元素都是各有不同的，则赶回 false。

也就是说：

1

-109

说明了：

只要您知晓哈希图以及如何以您尊重的语言用到它们以及它们的方法，这个疑虑就是更容易补救的疑虑之一。 要授予 O(n) 时间算法，您不能遍历数据类型一次，并将 hashmap 键所设为数据类型的元素，并将该键的倍数所设为索引。 如果您只想强制它授予 O(n²) 时间算法，您需用用到嵌套的 for 循环并根据数据类型的其他倍数硬检查每个倍数。

补救方案 - 哈希图 - O(n)：

首先，将 hashmap 参数声明为释义（python 里的 hashmap），然后开始循环遍历数据类型。 然后对于数据类型里的每个元素，检查该倍数究竟已经是 hashmap 里的键，如果是，则赶回 true。 如果为有假，则将该新键和倍数填充到哈希图里。 如果循环完结时没赶回倍数，则赶回 false，因为数据类型里不能有出现两次的倍数。

class Solution: def containsDuplicate(self, nums: List[int]) -> bool: hashmap = dict() for i in range(len(nums)): if nums[i] in hashmap.keys(): return True else: hashmap[nums[i]] = i return False

关注七爪网易，提供更多APP/小程序/网易站程式库资源！

卵巢早衰的价格是多少
安必丁能长期服用吗
治疗颈肩腰腿痛用什么药
伤口一直不愈合喝江中初元
吃脉血康有利于治疗高血压吗
感冒咳嗽用什么药
气虚该怎么调理
月经稀少
太极急支糖浆治咳嗽效果怎么样
心慌