Create: 0540 - Single Element in a Sorted Array (ts,js,cpp)

Author: AHTHneeuhl

cpp/0540-single-element-in-a-sorted-array.cpp

@@ -0,0 +1,24 @@
+// Time complexity: O(log n)
+// Space complexity: O(1)
+
+class Solution
+{
+public:
+    int singleNonDuplicate(vector<int> &nums)
+    {
+        int left = 0, right = nums.size() - 2;
+        while (left <= right)
+        {
+            int mid = (left + right) >> 1;
+            if (nums[mid] == nums[mid ^ 1])
+            {
+                left = mid + 1;
+            }
+            else
+            {
+                right = mid - 1;
+            }
+        }
+        return nums[left];
+    }
+};

javascript/0540-single-element-in-a-sorted-array.js

@@ -0,0 +1,20 @@
+// Time Complexity: O(log n)
+// Space Complexity: O(1)
+
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var singleNonDuplicate = function (nums) {
+    let l = 0,
+        r = nums.length - 2;
+
+    while (l <= r) {
+        const m = (l + r) >> 1;
+
+        if (nums[m] === nums[m ^ 1]) l = m + 1;
+        else r = m - 1;
+    }
+
+    return nums[l];
+};

typescript/0540-single-element-in-a-sorted-array.ts

@@ -0,0 +1,16 @@
+// Time Complexity: O(log n)
+// Space Complexity: O(1)
+
+function singleNonDuplicate(nums: number[]): number {
+    let l = 0,
+        r = nums.length - 2;
+
+    while (l <= r) {
+        const m = (l + r) >> 1;
+
+        if (nums[m] === nums[m ^ 1]) l = m + 1;
+        else r = m - 1;
+    }
+
+    return nums[l];
+}