[ PS ] : contains duplicate

Author: uraflower

contains-duplicate/uraflower.js

@@ -0,0 +1,17 @@
+/**
+ * @param {number[]} nums
+ * @return {boolean}
+ */
+const containsDuplicate = function (nums) {
+  const set = new Set();
+
+  for (const num of nums) {
+    if (set.has(num)) return true;
+    else set.add(num);
+  }
+
+  return false;
+};
+
+// 시간복잡도: O(n)
+// 공간복잡도: O(n)