Time complexity: O(n)
Space complexity: O(1)
Runtime: 10 ms, faster than 88.35% of Java online submissions for Contains Duplicate. Memory Usage: 59.2 MB, less than 37.67% of Java online submissions for Contains Duplicate.