added an algo which finds unique element in an array (#1359)

* added an algo which finds unique element in an array * fixed code style * updated changes and add some explanations * Delete package-lock.json * Delete package.json * added question link if anyone want to solve * updated changes * added package.json * used JSDoc comment --------- Co-authored-by: madhuredra <[email protected]>
TheAlgorithms · Sep 22, 2023 · f5188dd · f5188dd
1 parent 4fe8a67
commit f5188dd
Show file tree

Hide file tree

Showing 2 changed files with 23 additions and 0 deletions.
diff --git a/Bit-Manipulation/UniqueElementInAnArray.js b/Bit-Manipulation/UniqueElementInAnArray.js
@@ -0,0 +1,13 @@
+/**
+ * Finds the unique element in an array where all other elements are repeated twice.
+ *
+ * @param {number[]} arr - The input array of integers.
+ * @returns {number} The unique element.
+ *
+ * @example
+ * const arr = [1, 2, 1, 2, 3];
+ * const uniqueElement = findUniqueElement(arr); // Returns 3
+ */
+const findUniqueElement = (arr) => arr.reduce((acc, val) => acc ^ val, 0)
+
+export { findUniqueElement }
diff --git a/Bit-Manipulation/test/UniqueElementInAnArray.test.js b/Bit-Manipulation/test/UniqueElementInAnArray.test.js
@@ -0,0 +1,10 @@
+import { findUniqueElement } from '../UniqueElementInAnArray'
+
+describe('UniqueElementInAnArray', () => {
+  it.each([
+    [[1, 2, 1, 3, 3], 2],
+    [[1, 2, 3, 4, 5, 4, 3, 2, 1], 5]
+  ])('should return an unique element from an array', (arr, expected) => {
+    expect(findUniqueElement(arr)).toBe(expected)
+  })
+})