leetcode.com これはかなり考えたけどO(N)かつ除算なしという制限をクリアする解放が思い付かずにいた。 solutionをちらっと見たら図が載っていてそれでなるほど、となった（ソースと解説は読んでいない）。 ある１次配列について、自分以外の要素を乗算した…

leetcode.com これはpythonだから簡単だった。set（集合）で重複が削除できるので、 listとsetでサイズが同じかどうかを判定すればOK。 class Solution: def containsDuplicate(self, nums: List[int]) -> bool: return len(nums) != len(set(nums))