Time: 16 ms (27.78%), Space: 46.6 MB (74.07%) - LeetHub

Author: hajin-kim

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

@@ -0,0 +1,27 @@
+class Solution {
+    fun singleNonDuplicate(nums: IntArray): Int {
+        var left = 0
+        var right = nums.lastIndex
+        
+        while (left < right) {
+            val mid = (left + right) / 2
+
+            if (mid % 2 == 0) {
+                if (nums[mid] == nums[mid + 1]){
+                    left = mid + 2
+                } else {
+                    right = mid
+                }
+            } else {
+                if (nums[mid] != nums[mid + 1]) {
+                    left = mid + 1
+                }
+                else {
+                    right = mid - 1
+                }
+            }
+        }
+
+        return nums[right]
+    }
+}