Update 287-find-the-duplicate-number.js

Author: everthis

287-find-the-duplicate-number.js

@@ -1,3 +1,25 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+const findDuplicate = function(nums) {
+  let n = nums.length - 1,
+    res = 0
+  for (let p = 0; p < 32; ++p) {
+    let bit = 1 << p,
+      a = 0,
+      b = 0
+    for (let i = 0; i <= n; ++i) {
+      if (i > 0 && (i & bit) > 0) ++a
+      if ((nums[i] & bit) > 0) ++b
+    }
+    if (b > a) res += bit
+  }
+  return res
+}
+
+// another
+
 /**
  * @param {number[]} nums
  * @return {number}