Update 540-single-element-in-a-sorted-array.js

Author: everthis

540-single-element-in-a-sorted-array.js

@@ -15,6 +15,24 @@ const singleNonDuplicate = function(nums) {
 
 // another
 
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+const singleNonDuplicate = function(nums) {
+  const n = nums.length
+  let left = 0, right = n - 1
+  while(left < right) {
+    const mid = left + ((right - left) >> 1)
+    if(nums[mid] === nums[mid ^ 1]) left = mid + 1
+    else right = mid
+  }
+  
+  return nums[left]
+};
+
+// another
+
 /**
  * @param {number[]} nums
  * @return {number}