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) / 2)
+    if((mid % 2 === 0 && nums[mid] === nums[mid + 1]) || (mid % 2 === 1 && nums[mid] === nums[mid - 1])) left = mid + 1
+    else right = mid
+  }
+  
+  return nums[left]
+};
+
+// another
+
 /**
  * @param {number[]} nums
  * @return {number}